Damian Straszak

Publication Activity (10 Years)

Years Active: 2013-2023
Publications (10 Years): 30

Top Topics

Maximum Entropy

Belief Propagation

Point Processes

Top Venues

IACR Cryptol. ePrint Arch.

IEEE Trans. Inf. Theory

Publications

Albert Garreta, Adam Gagol, Aikaterini-Panagiota Stouka, Damian Straszak, Michal Zajac
COMMON: Order Book with Privacy. IACR Cryptol. ePrint Arch. 2023 (2023)
Damian Straszak, Nisheeth K. Vishnoi
Iteratively reweighted least squares and slime mold dynamics: connection and convergence. Math. Program. 194 (1) (2022)
Daniel Kane, Andreas Fackler, Adam Gagol, Damian Straszak
Highway: Efficient Consensus with Flexible Finality. CoRR (2021)
Javad B. Ebrahimi, Damian Straszak, Nisheeth K. Vishnoi
Subdeterminant Maximization via Nonconvex Relaxations and Anti-Concentration. SIAM J. Comput. 49 (6) (2020)
Adam Gagol, Jedrzej Kula, Damian Straszak, Michal Swietek
Threshold ECDSA for Decentralized Asset Custody. IACR Cryptol. ePrint Arch. 2020 (2020)
Adam Gagol, Damian Lesniak, Damian Straszak, Michal Swietek
Aleph: Efficient Atomic Broadcast in Asynchronous Networks with Byzantine Nodes. CoRR (2019)
Damian Straszak, Nisheeth K. Vishnoi
Maximum Entropy Distributions: Bit Complexity and Stability. COLT (2019)
Adam Gagol, Damian Lesniak, Damian Straszak, Michal Swietek
Aleph: Efficient Atomic Broadcast in Asynchronous Networks with Byzantine Nodes. AFT (2019)
Damian Straszak, Nisheeth K. Vishnoi
Belief Propagation, Bethe Approximation and Polynomials. IEEE Trans. Inf. Theory 65 (7) (2019)
L. Elisa Celis, Vijay Keswani, Damian Straszak, Amit Deshpande, Tarun Kathuria, Nisheeth K. Vishnoi
Fair and Diverse DPP-based Data Summarization. CoRR (2018)
L. Elisa Celis, Damian Straszak, Nisheeth K. Vishnoi
Ranking with Fairness Constraints. ICALP (2018)
L. Elisa Celis, Vijay Keswani, Damian Straszak, Amit Deshpande, Tarun Kathuria, Nisheeth K. Vishnoi
Fair and Diverse DPP-Based Data Summarization. ICML (2018)
L. Elisa Celis, Damian Straszak, Nisheeth K. Vishnoi
Ranking with Fairness Constraints. CoRR (2017)
Damian Straszak, Nisheeth K. Vishnoi
Real stable polynomials and matroids: optimization and counting. STOC (2017)
Javad B. Ebrahimi, Damian Straszak, Nisheeth K. Vishnoi
Subdeterminant Maximization via Nonconvex Relaxations and Anti-concentration. CoRR (2017)
Damian Straszak, Nisheeth K. Vishnoi
Belief Propagation, Bethe Approximation and Polynomials. CoRR (2017)
Damian Straszak, Nisheeth K. Vishnoi
Computing Maximum Entropy Distributions Everywhere. CoRR (2017)
Damian Straszak, Nisheeth K. Vishnoi
On Convex Programming Relaxations for the Permanent. CoRR (2017)
L. Elisa Celis, Amit Deshpande, Tarun Kathuria, Damian Straszak, Nisheeth K. Vishnoi
On the Complexity of Constrained Determinantal Point Processes. APPROX-RANDOM (2017)
Javad B. Ebrahimi, Damian Straszak, Nisheeth K. Vishnoi
Subdeterminant Maximization via Nonconvex Relaxations and Anti-Concentration. FOCS (2017)
Damian Straszak, Nisheeth K. Vishnoi
Belief propagation, bethe approximation and polynomials. Allerton (2017)
Damian Straszak, Nisheeth K. Vishnoi
Generalized Determinantal Point Processes: The Linear Case. CoRR (2016)
Damian Straszak, Nisheeth K. Vishnoi
On a Natural Dynamics for Linear Programming. ITCS (2016)
Damian Straszak, Nisheeth K. Vishnoi
Natural Algorithms for Flow Problems. SODA (2016)
Damian Straszak, Nisheeth K. Vishnoi
IRLS and Slime Mold: Equivalence and Convergence. CoRR (2016)
Damian Straszak, Nisheeth K. Vishnoi
Real Stable Polynomials and Matroids: Optimization and Counting. CoRR (2016)
Damian Straszak, Nisheeth K. Vishnoi
On a Natural Dynamics for Linear Programming. CoRR (2015)
Aleksander Madry, Damian Straszak, Jakub Tarnawski
Fast Generation of Random Spanning Trees and the Effective Resistance Metric. SODA (2015)
Aleksander Madry, Damian Straszak, Jakub Tarnawski
Fast Generation of Random Spanning Trees and the Effective Resistance Metric. CoRR (2015)
Pawel Gawrychowski, Damian Straszak
Strong Inapproximability of the Shortest Reset Word. MFCS (1) (2015)
Pawel Gawrychowski, Damian Straszak
Strong inapproximability of the shortest reset word. CoRR (2014)
Pawel Gawrychowski, Damian Straszak
Beating $\mathcal{O}(nm)$ in Approximate LZW-Compressed Pattern Matching. ISAAC (2013)
Pawel Gawrychowski, Damian Straszak
Beating O(nm) in approximate LZW-compressed pattern matching. CoRR (2013)