wikidata.org
International Workshop on Approximation Algorithms for Combinatorial Optimization
container_gdc7gjvgv5hd7mr5o3uwxvngwu
Example Publications
On Hitting-Set Generators for Polynomials That Vanish Rarely
Dean Doron, Amnon Ta-Shma, Roei Tell, Raghu Meka, Jarosław Byrka
2020
|
International Workshop on Approximation Algorithms for Combinatorial Optimization
doi:10.4230/lipics.approx/random.2020.7 dblp:conf/approx/DoronTT20
Testing Data Binnings
Clément L. Canonne, Karl Wimmer, Raghu Meka, Jarosław Byrka
2020
|
International Workshop on Approximation Algorithms for Combinatorial Optimization
doi:10.4230/lipics.approx/random.2020.24 dblp:conf/approx/CanonneW20
Disjointness Through the Lens of Vapnik–Chervonenkis Dimension: Sparsity and Beyond
Anup Bhattacharya, Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar, Raghu Meka, Jarosław Byrka
2020
|
International Workshop on Approximation Algorithms for Combinatorial Optimization
doi:10.4230/lipics.approx/random.2020.23 dblp:conf/approx/Bhattacharya0GM20
Improved Circular k-Mismatch Sketches
Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat, Przemysław Uznański, Raghu Meka, Jarosław Byrka
2020
|
International Workshop on Approximation Algorithms for Combinatorial Optimization
doi:10.4230/lipics.approx/random.2020.46 dblp:conf/approx/0001KKPU20
Is It Possible to Improve Yao's XOR Lemma Using Reductions That Exploit the Efficiency of Their Oracle?
Ronen Shaltiel, Raghu Meka, Jarosław Byrka
2020
|
International Workshop on Approximation Algorithms for Combinatorial Optimization
doi:10.4230/lipics.approx/random.2020.10 dblp:conf/approx/Shaltiel20