No. Title Author Year
1 Budget-Smoothed Analysis for Submodular Maximization Rubinstein, Aviad et al. 2022
2 Streaming and Small Space Approximation Algorithms for Edit Distance and Longest Common Subsequence Cheng, Kuan et al. 2021
3 The Strongish Planted Clique Hypothesis and Its Consequences Manurangsi, Pasin et al. 2021
4 Optimal Single-Choice Prophet Inequalities from Samples Rubinstein, Aviad et al. 2020
5 Tarski’s Theorem, Supermodular Games, and the Complexity of Equilibria Etessami, Kousha et al. 2020
6 Computing Exact Minimum Cuts Without Knowing the Graph Rubinstein, Aviad et al. 2018
7 Fast and Deterministic Constant Factor Approximation Algorithms for LCS Imply New Circuit Lower Bounds Abboud, Amir et al. 2018
8 Detecting communities is Hard (And Counting Them is Even Harder) Rubinstein, Aviad 2017
9 Honest Signaling in Zero-Sum Games Is Hard, and Lying Is Even Harder Rubinstein, Aviad 2017
Current Page :
Number of result pages: 1
Number of documents: 9

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI