Beating $ mathcal{O}(nm)$ in Approximate LZW-Compressed Pattern Matching. - Pawel Gawrychowski; Damian Straszak (ISAAC, 2013)

Beating O(nm) in approximate LZW-compressed pattern matching. - Pawel Gawrychowski; Damian Straszak (CoRR, 2013)

Strong Inapproximability of the Shortest Reset Word. - Pawel Gawrychowski; Damian Straszak (MFCS (1), 2015)

Fast Generation of Random Spanning Trees and the Effective Resistance Metric. - Aleksander Madry; Damian Straszak; Jakub Tarnawski (SODA, 2015)

On a Natural Dynamics for Linear Programming. - Damian Straszak; Nisheeth K. Vishnoi (ITCS, 2016)

Natural Algorithms for Flow Problems. - Damian Straszak; Nisheeth K. Vishnoi (SODA, 2016)

IRLS and Slime Mold: Equivalence and Convergence. - Damian Straszak; Nisheeth K. Vishnoi (CoRR, 2016)

Generalized Determinantal Point Processes: The Linear Case. - Damian Straszak; Nisheeth K. Vishnoi (CoRR, 2016)

On the Complexity of Constrained Determinantal Point Processes. - L. Elisa Celis; Amit Deshpande 001; Tarun Kathuria; Damian Straszak; Nisheeth K. Vishnoi (APPROX-RANDOM, 2017)

Real stable polynomials and matroids: optimization and counting. - Damian Straszak; Nisheeth K. Vishnoi (STOC, 2017)

On Convex Programming Relaxations for the Permanent. - Damian Straszak; Nisheeth K. Vishnoi (CoRR, 2017)

Computing Maximum Entropy Distributions Everywhere. - Damian Straszak; Nisheeth K. Vishnoi (CoRR, 2017)

Ranking with Fairness Constraints. - L. Elisa Celis; Damian Straszak; Nisheeth K. Vishnoi (ICALP, 2018)

Fair and Diverse DPP-Based Data Summarization. - L. Elisa Celis; Vijay Keswani; Damian Straszak; Amit Deshpande 001; Tarun Kathuria; Nisheeth K. Vishnoi (ICML, 2018)

New Algorithmic Paradigms for Discrete Problems using Dynamical Systems and Polynomials. - Damian Straszak (2018)

Aleph: Efficient Atomic Broadcast in Asynchronous Networks with Byzantine Nodes. - Adam Gagol; Damian Lesniak; Damian Straszak; Michal Swietek (AFT, 2019)

Maximum Entropy Distributions: Bit Complexity and Stability. - Damian Straszak; Nisheeth K. Vishnoi (COLT, 2019)

Belief Propagation, Bethe Approximation and Polynomials. - Damian Straszak; Nisheeth K. Vishnoi (IEEE Trans. Inf. Theory, 2019)

Threshold ECDSA for Decentralized Asset Custody. - Adam Gagol; Jedrzej Kula; Damian Straszak; Michal Swietek (IACR Cryptol. ePrint Arch., 2020)

Subdeterminant Maximization via Nonconvex Relaxations and Anti-Concentration. - Javad B. Ebrahimi; Damian Straszak; Nisheeth K. Vishnoi (SIAM J. Comput., 2020)

Highway: Efficient Consensus with Flexible Finality. - Daniel Kane 001; Andreas Fackler; Adam Gagol; Damian Straszak (CoRR, 2021)

Iteratively reweighted least squares and slime mold dynamics: connection and convergence. - Damian Straszak; Nisheeth K. Vishnoi (Math. Program., 2022)

COMMON: Order Book with Privacy. - Albert Garreta; Adam Gagol; Aikaterini-Panagiota Stouka; Damian Straszak; Michal Zajac 001 (IACR Cryptol. ePrint Arch., 2023)