Damian Straszak

From MaRDI portal
Person:2149564



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Iteratively reweighted least squares and slime mold dynamics: connection and convergence
Mathematical Programming. Series A. Series B
2022-06-29Paper
On the complexity of constrained determinantal point processes
(available as arXiv preprint)
2021-07-28Paper
Ranking with Fairness Constraints
(available as arXiv preprint)
2021-07-28Paper
Subdeterminant maximization via nonconvex relaxations and anti-concentration
SIAM Journal on Computing
2021-01-13Paper
Belief Propagation, Bethe Approximation and Polynomials
IEEE Transactions on Information Theory
2019-07-19Paper
Natural algorithms for flow problems
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Fast generation of random spanning trees and the effective resistance metric
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms
2017-10-05Paper
Real stable polynomials and matroids: optimization and counting
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing
2017-08-17Paper
Strong inapproximability of the shortest reset word
Mathematical Foundations of Computer Science 2015
2015-09-16Paper
Beating \(O(nm)\) in approximate LZW-compressed pattern matching
Algorithms and Computation
2014-01-14Paper


Research outcomes over time


This page was built for person: Damian Straszak