Damian Straszak
Damian Straszak
Aleph Zero Foundation
Verified email at alephzero.org
Title
Cited by
Cited by
Year
Ranking with fairness constraints
LE Celis, D Straszak, NK Vishnoi
45th International Colloquium on Automata, Languages, and Programming (ICALP …, 2018
1652018
Fair and diverse DPP-based data summarization
LE Celis, V Keswani, D Straszak, A Deshpande, T Kathuria, NK Vishnoi
International Conference on Machine Learning. 2018, 2018
642018
Fast generation of random spanning trees and the effective resistance metric
A Madry, D Straszak, J Tarnawski
Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2014
562014
Strong inapproximability of the shortest reset word
P Gawrychowski, D Straszak
International Symposium on Mathematical Foundations of Computer Science, 243-255, 2015
352015
Real stable polynomials and matroids: Optimization and counting
D Straszak, NK Vishnoi
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017
322017
IRLS and slime mold: Equivalence and convergence
D Straszak, NK Vishnoi
arXiv preprint arXiv:1601.02712, 2016
202016
Natural algorithms for flow problems
D Straszak, NK Vishnoi
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete …, 2016
192016
On the complexity of constrained determinantal point processes
LE Celis, A Deshpande, T Kathuria, D Straszak, NK Vishnoi
arXiv preprint arXiv:1608.00554, 2016
182016
Aleph: Efficient Atomic Broadcast in Asynchronous Networks with Byzantine Nodes
A Gagol, D Lesniak, D Straszak, M Swietek
arXiv preprint arXiv:1908.05156, 2019
172019
On a natural dynamics for linear programming
D Straszak, NK Vishnoi
arXiv preprint arXiv:1511.07020, 2015
172015
Threshold ECDSA for decentralized asset custody
A Gągol, D Straszak
Cryptology ePrint Archive, Report 2020/498, 2020. https://eprint. iacr. org …, 2020
132020
Maximum entropy distributions: Bit complexity and stability
D Straszak, NK Vishnoi
Conference on Learning Theory, 2861-2891, 2019
92019
Computing maximum entropy distributions everywhere
D Straszak, NK Vishnoi
ArXiv e-prints, 2017
92017
Belief propagation, bethe approximation and polynomials
D Straszak, NK Vishnoi
IEEE Transactions on Information Theory 65 (7), 4353-4363, 2019
82019
Subdeterminant maximization via nonconvex relaxations and anti-concentration
J Ebrahimi, D Straszak, N Vishnoi
SIAM Journal on Computing 49 (6), 1249-1270, 2020
72020
Beating in Approximate LZW-Compressed Pattern Matching
P Gawrychowski, D Straszak
International Symposium on Algorithms and Computation, 78-88, 2013
42013
Generalized determinantal point processes: The linear case
D Straszak, NK Vishnoi
ArXiv e-prints, 2016
22016
Iteratively reweighted least squares and slime mold dynamics: connection and convergence
D Straszak, NK Vishnoi
Mathematical Programming, 1-33, 2021
12021
Highway: Efficient Consensus with Flexible Finality
D Kane, A Fackler, A Gągol, D Straszak
arXiv preprint arXiv:2101.02159, 2021
2021
New Algorithmic Paradigms for Discrete Problems using Dynamical Systems and Polynomials
DM Straszak
EPFL, 2018
2018
The system can't perform the operation now. Try again later.
Articles 1–20