Damian Straszak

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