Damian Straszak

According to our database, Damian Straszak authored at least 23 papers between 2013 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2023

COMMON: Order Book with Privacy.

Albert Garreta, Adam Gagol, Aikaterini-Panagiota Stouka, Damian Straszak, Michal Zajac

IACR Cryptol. ePrint Arch., 2023

2022

Iteratively reweighted least squares and slime mold dynamics: connection and convergence.

Damian Straszak, Nisheeth K. Vishnoi

Math. Program., 2022

2021

Highway: Efficient Consensus with Flexible Finality.

Daniel Kane, Andreas Fackler, Adam Gagol, Damian Straszak

CoRR, 2021

2020

Subdeterminant Maximization via Nonconvex Relaxations and Anti-Concentration.

Javad B. Ebrahimi, Damian Straszak, Nisheeth K. Vishnoi

SIAM J. Comput., 2020

Threshold ECDSA for Decentralized Asset Custody.

Adam Gagol, Jedrzej Kula, Damian Straszak, Michal Swietek

IACR Cryptol. ePrint Arch., 2020

2019

Belief Propagation, Bethe Approximation and Polynomials.

Damian Straszak, Nisheeth K. Vishnoi

IEEE Trans. Inf. Theory, 2019

Maximum Entropy Distributions: Bit Complexity and Stability.

Damian Straszak, Nisheeth K. Vishnoi

Proceedings of the Conference on Learning Theory, 2019

Aleph: Efficient Atomic Broadcast in Asynchronous Networks with Byzantine Nodes.

Adam Gagol, Damian Lesniak, Damian Straszak, Michal Swietek

Proceedings of the 1st ACM Conference on Advances in Financial Technologies, 2019

2018

New Algorithmic Paradigms for Discrete Problems using Dynamical Systems and Polynomials.

Damian Straszak

PhD thesis, 2018

Fair and Diverse DPP-Based Data Summarization.

L. Elisa Celis, Vijay Keswani, Damian Straszak, Amit Deshpande, Tarun Kathuria, Nisheeth K. Vishnoi

Proceedings of the 35th International Conference on Machine Learning, 2018

Ranking with Fairness Constraints.

L. Elisa Celis, Damian Straszak, Nisheeth K. Vishnoi

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2017

Computing Maximum Entropy Distributions Everywhere.

Damian Straszak, Nisheeth K. Vishnoi

CoRR, 2017

On Convex Programming Relaxations for the Permanent.

Damian Straszak, Nisheeth K. Vishnoi

CoRR, 2017

Real stable polynomials and matroids: optimization and counting.

Damian Straszak, Nisheeth K. Vishnoi

Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

On the Complexity of Constrained Determinantal Point Processes.

L. Elisa Celis, Amit Deshpande, Tarun Kathuria, Damian Straszak, Nisheeth K. Vishnoi

Proceedings of the Approximation, 2017

2016

Generalized Determinantal Point Processes: The Linear Case.

Damian Straszak, Nisheeth K. Vishnoi

CoRR, 2016

IRLS and Slime Mold: Equivalence and Convergence.

Damian Straszak, Nisheeth K. Vishnoi

CoRR, 2016

Natural Algorithms for Flow Problems.

Damian Straszak, Nisheeth K. Vishnoi

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

On a Natural Dynamics for Linear Programming.

Damian Straszak, Nisheeth K. Vishnoi

Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, 2016

2015

Fast Generation of Random Spanning Trees and the Effective Resistance Metric.

Aleksander Madry, Damian Straszak, Jakub Tarnawski

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

Strong Inapproximability of the Shortest Reset Word.

Pawel Gawrychowski, Damian Straszak

Proceedings of the Mathematical Foundations of Computer Science 2015, 2015

2013

Beating O(nm) in approximate LZW-compressed pattern matching.

Pawel Gawrychowski, Damian Straszak

CoRR, 2013

Beating $\mathcal{O}(nm)$ in Approximate LZW-Compressed Pattern Matching.

Pawel Gawrychowski, Damian Straszak

Proceedings of the Algorithms and Computation - 24th International Symposium, 2013