|
|
|
|
Venues (Conferences, Journals, ...)
|
|
|
GrowBag graphs for keyword ? (Num. hits/coverage)
Group by:
No Growbag Graphs found.
|
|
|
|
|
Results
Found 124 publication records. Showing 124 according to the selection in the facets
| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Jason Gaitonde, Max Hopkins, Tali Kaufman, Shachar Lovett, Ruizhe Zhang 0001 |
Eigenstripping, Spectral Decay, and Edge-Expansion on Posets.  |
APPROX/RANDOM  |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Debarati Das 0001, Barna Saha |
Approximating LCS and Alignment Distance over Multiple Sequences. |
APPROX/RANDOM |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Xuangui Huang, Peter Ivanov, Emanuele Viola |
Affine Extractors and AC0-Parity. |
APPROX/RANDOM |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Joanna Boyland, Michael Hwang, Tarun Prasad, Noah Singer, Santhoshini Velusamy |
On Sketching Approximations for Symmetric Boolean CSPs. |
APPROX/RANDOM |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Vikraman Arvind, Abhranil Chatterjee 0001, Partha Mukhopadhyay |
Black-Box Identity Testing of Noncommutative Rational Formulas of Inversion Height Two in Deterministic Quasipolynomial Time. |
APPROX/RANDOM |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Sourav Chakraborty 0001, Eldar Fischer, Arijit Ghosh, Gopinath Mishra, Sayantan Sen |
Exploring the Gap Between Tolerant and Non-Tolerant Distribution Testing. |
APPROX/RANDOM |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel A. Spielman, Peng Zhang |
Hardness Results for Weaver's Discrepancy Problem. |
APPROX/RANDOM |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Weiming Feng 0001, Heng Guo 0001, Jiaheng Wang 0002 |
Improved Bounds for Randomly Colouring Simple Hypergraphs. |
APPROX/RANDOM |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Hermish Mehta, Daniel Reichman 0001 |
Local Treewidth of Random and Noisy Graphs with Applications to Stopping Contagion in Networks. |
APPROX/RANDOM |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Sharat Ibrahimpur, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang |
Caching with Reserves. |
APPROX/RANDOM |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Mörters, Christian Sohler, Stefan Walzer |
A Sublinear Local Access Implementation for the Chinese Restaurant Process. |
APPROX/RANDOM |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Takuro Fukunaga |
Integrality Gap of Time-Indexed Linear Programming Relaxation for Coflow Scheduling. |
APPROX/RANDOM |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Frederick Qiu, Sahil Singla 0001 |
Submodular Dominance and Applications. |
APPROX/RANDOM |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Dinitz, Ama Koranteng, Guy Kortsarz |
Relative Survivable Network Design. |
APPROX/RANDOM |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Kheeran K. Naidu, Vihan Shah |
Space Optimal Vertex Cover in Dynamic Streams. |
APPROX/RANDOM |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Moran Feldman, Ariel Szarf |
Maximum Matching Sans Maximal Matching: A New Approach for Finding Maximum Matchings in the Data Stream Model. |
APPROX/RANDOM |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Amit Chakrabarti, Chaitanya Swamy (eds.) |
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2022, September 19-21, 2022, University of Illinois, Urbana-Champaign, USA (Virtual Conference). |
APPROX/RANDOM |
2022 |
DBLP BibTeX RDF |
|
| 1 | Chi-Ning Chou, Alexander Golovnev, Amirbehshad Shahrasbi, Madhu Sudan 0001, Santhoshini Velusamy |
Sketching Approximability of (Weak) Monarchy Predicates. |
APPROX/RANDOM |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Sepideh Mahabadi, David P. Woodruff, Samson Zhou |
Adaptive Sketches for Robust Regression with Importance Sampling. |
APPROX/RANDOM |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Max Klimm, Martin Knaack |
Maximizing a Submodular Function with Bounded Curvature Under an Unknown Knapsack Constraint. |
APPROX/RANDOM |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Allan Borodin, Calum MacRury, Akash Rakheja |
Prophet Matching in the Probe-Commit Model. |
APPROX/RANDOM |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Uma Girish, Kunal Mittal, Ran Raz, Wei Zhan |
Polynomial Bounds on Parallel Repetition for All 3-Player Games with Binary Inputs. |
APPROX/RANDOM |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Itay Kalev, Amnon Ta-Shma |
Unbalanced Expanders from Multiplicity Codes. |
APPROX/RANDOM |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Simon Apers, Pawel Gawrychowski, Troy Lee |
Finding the KT Partition of a Weighted Graph in Near-Linear Time. |
APPROX/RANDOM |
2022 |
DBLP DOI BibTeX RDF |
|
Displaying result #101 - #124 of 124 (100 per page; Change: ) Pages: [ <<][ 1][ 2] |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license