Get started
Author

Damian Straszak

Observed names: Straszak Damian, Straszak, Damian, Straszak, Damian Mateusz
ORCID: 0000-0003-4013-2270
Observed ORCID: 0000-0003-4013-2270
OpenAlex ID: A5019340639
Ranking with Fairness Constraints
2017 · Celis, L. Elisa, Straszak, Damian, et al. · arXiv (Cornell University) · 257
PDF
Fair and Diverse DPP-based Data Summarization
2018 · Celis, L. Elisa, Keswani, Vijay, et al. · arXiv (Cornell University) · 67
PDF
Aleph
2019 · Adam Gągol, Damian Leśniak, et al. · ACM Conference on Advances in Financial Technologies (AFT) · 66
Real stable polynomials and matroids: optimization and counting
2017 · Damian Straszak, Nisheeth K. Vishnoi · ACM Symposium on Theory of Computing (STOC) · 52
Fast Generation of Random Spanning Trees and the Effective Resistance Metric
2014 · Aleksander Madry, Damian Straszak, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 50
PDF
On a Natural Dynamics for Linear Programming
2016 · Damian Straszak, Nisheeth K. Vishnoi · Conference on Innovations in Theoretical Computer Science · 43
PDF
Strong Inapproximability of the Shortest Reset Word
2015 · Paweł Gawrychowski, Damian Straszak · Lecture notes in computer science · 31
Natural Algorithms for Flow Problems
2015 · Damian Straszak, Nisheeth K. Vishnoi · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 30
Iteratively reweighted least squares and slime mold dynamics: connection and convergence
2021 · Damian Straszak, Nisheeth K. Vishnoi · Mathematical Programming · 28
Maximum Entropy Distributions: Bit Complexity and Stability
2017 · Straszak, Damian, Vishnoi, Nisheeth K. · arXiv (Cornell University) · 28
PDF
IRLS and Slime Mold: Equivalence and Convergence
2016 · Straszak, Damian, Vishnoi, Nisheeth K. · arXiv (Cornell University) · 17
PDF
Belief Propagation, Bethe Approximation and Polynomials
2017 · Damian Straszak, Nisheeth K. Vishnoi · Allerton Conference on Communication, Control, and Computing · 16
PDF
Natural algorithms for flow problems
2016 · Damian Straszak, Nisheeth K. Vishnoi · Symposium on Discrete Algorithms · 15
On the Complexity of Constrained Determinantal Point Processes
2016 · Celis, L. Elisa, Deshpande, Amit, et al. · arXiv (Cornell University) · 14
PDF
Threshold ECDSA for Decentralized Asset Custody.
2020 · Adam Gągol, Jedrzej Kula, et al. · IACR Cryptology ePrint Archive · 12
Subdeterminant Maximization via Nonconvex Relaxations and Anti-Concentration
2017 · Javad B. Ebrahimi, Damian Straszak, et al. · Annual Symposium on Foundations of Computer Science · 8
PDF
Beating $\mathcal{O}(nm)$ in Approximate LZW-Compressed Pattern Matching
2013 · Paweł Gawrychowski, Damian Straszak · Lecture notes in computer science · 7
Aleph: Efficient Atomic Broadcast in Asynchronous Networks with Byzantine Nodes
2019 · Gągol, Adam, Leśniak, Damian, et al. · arXiv (Cornell University) · 6
PDF
Highway: Efficient Consensus with Flexible Finality
2021 · Kane, Daniel, Fackler, Andreas, et al. · arXiv (Cornell University) · 5
PDF
Computing Maximum Entropy Distributions Everywhere.
2017 · Damian Straszak, Nisheeth K. Vishnoi · arXiv (Cornell University) · 5
Real Stable Polynomials and Matroids: Optimization and Counting
2016 · Straszak, Damian, Vishnoi, Nisheeth K. · arXiv (Cornell University) · 3
PDF
Beating O(nm) in approximate LZW-compressed pattern matching
2013 · Gawrychowski, Pawel, Straszak, Damian · arXiv (Cornell University) · 3
PDF
Generalized Determinantal Point Processes: The Linear Case.
2016 · Damian Straszak, Nisheeth K. Vishnoi · arXiv (Cornell University) · 1
Combinatorial Determinantal Point Processes
2016 · Amit Deshpande, Tarun Kathuria, et al. · arXiv (Cornell University) · 1
Strong inapproximability of the shortest reset word
2014 · Gawrychowski, Pawel, Straszak, Damian · arXiv (Cornell University) · 1
PDF
Works count: 29
Citation count: 766
H-index: 14
I10-index: 15
Year
Topic
Type