|
|
|
|
Venues (Conferences, Journals, ...)
|
|
|
GrowBag graphs for keyword ? (Num. hits/coverage)
Group by:
The graphs summarize 1771 occurrences of 757 keywords
|
|
|
|
|
Results
Found 4006 publication records. Showing 4006 according to the selection in the facets
| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Noah Golowich, Ankur Moitra, Dhruv Rohatgi |
Planning and Learning in Partially Observable Systems via Filter Stability.  |
STOC  |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernhard Haeupler, D. Ellis Hershkowitz, Thatchaphol Saranurak |
Maximum Length-Constrained Flows and Disjoint Paths: Distributed, Deterministic, and Fast. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Jan van den Brand, Yang P. Liu, Aaron Sidford |
Dynamic Maxflow via Dynamic Interior Point Methods. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Noam Touitou |
Improved and Deterministic Online Service with Deadlines or Delay. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaoyu He, Ray Li |
Approximating Binary Longest Common Subsequence in Almost-Linear Time. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaoyu Chen, Shaofeng H.-C. Jiang, Robert Krauthgamer |
Streaming Euclidean Max-Cut: Dimension vs Data Reduction. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Dean Doron, Dana Moshkovitz, Justin Oh, David Zuckerman |
Almost Chor-Goldreich Sources and Adversarial Random Walks. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Noga Amit, Guy N. Rothblum |
Constant-Round Arguments from One-Way Functions. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronen Eldan, Avi Wigderson, Pei Wu |
An Optimal "It Ain't Over Till It's Over" Theorem. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Atul Singh Arora, Andrea Coladangelo, Matthew Coudron, Alexandru Gheorghiu, Uttam Singh, Hendrik Waldner |
Quantum Depth in the Random Oracle Model. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Jannis Blauth, Martin Nägele |
An Improved Approximation Guarantee for Prize-Collecting TSP. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Cheng Mao, Yihong Wu 0001, Jiaming Xu, Sophie H. Yu |
Random Graph Matching at Otter's Threshold via Counting Chandeliers. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Yeyuan Chen, Yizhi Huang, Jiatu Li, Hanlin Ren |
Range Avoidance, Remote Point, and Hard Partial Truth Table via Satisfying-Pairs Algorithms. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhengyang Liu 0002, Zeyu Ren, Zihe Wang 0001 |
Improved Approximation Ratios of Fixed-Price Mechanisms in Bilateral Trades. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Václav Rozhon, Bernhard Haeupler, Anders Martinsson, Christoph Grunau, Goran Zuzic |
Parallel Breadth-First Search and Exact Shortest Paths and Stronger Notions for Approximate Distances. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Yotam Dikstein |
New High Dimensional Expanders from Covers. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Anurag Anshu, Nikolas P. Breuckmann, Chinmay Nirkhe |
NLTS Hamiltonians from Good Quantum Codes. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Josh Alman, Kevin Rao |
Faster Walsh-Hadamard and Discrete Fourier Transforms from Matrix Non-rigidity. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | James Bartusek, Fuyuki Kitagawa, Ryo Nishimaki, Takashi Yamakawa |
Obfuscation of Pseudo-Deterministic Quantum Circuits. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Xi Chen 0001, Vincent Cohen-Addad, Rajesh Jayaram, Amit Levi, Erik Waingarten |
Streaming Euclidean MST to a Constant Factor. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Eoin Hurley, François Pirot |
Uniformly Random Colourings of Sparse Graphs. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Ravishankar Krishnaswamy, Shi Li 0001, Varun Suriyanarayana |
Online Unrelated-Machine Load Balancing and Generalized Flow with Recourse. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Or Zamir |
Algorithmic Applications of Hypergraph and Partition Containers. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Matija Bucic, Richard Montgomery 0001 |
Towards the Erdős-Gallai Cycle Decomposition Conjecture. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Timothy M. Chan, Virginia Vassilevska Williams, Yinzhan Xu |
Fredman's Trick Meets Dominance Product: Fine-Grained Complexity of Unweighted APSP, 3SUM Counting, and More. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Amir Abboud, Karl Bringmann, Nick Fischer |
Stronger 3-SUM Lower Bounds for Approximate Distance Oracles via Additive Combinatorics. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Caragiannis, Zhile Jiang |
Computing Better Approximate Pure Nash Equilibria in Cut Games via Semidefinite Programming. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Joshua Brakensiek, Venkatesan Guruswami, Sai Sandeep |
SDPs and Robust Satisfiability of Promise CSP. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Yizhi Huang, Rahul Ilango, Hanlin Ren |
NP-Hardness of Approximating Meta-Complexity: A Cryptographic Approach. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Amey Bhangale, Subhash Khot, Dor Minzer |
On Approximability of Satisfiable k-CSPs: II. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Meghal Gupta, Rachel Yun Zhang |
Efficient Interactive Coding Achieving Optimal Error Resilience over the Binary Channel. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Xi Chen 0001, Binghui Peng |
Complexity of Equilibria in First-Price Auctions under General Tie-Breaking Rules. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Huck Bennett, Mahdi Cheraghchi, Venkatesan Guruswami, João Ribeiro 0002 |
Parameterized Inapproximability of the Minimum Distance Problem over All Fields and the Shortest Vector Problem in All ℓp Norms. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Meghal Gupta, Venkatesan Guruswami, Rachel Yun Zhang |
Binary Error-Correcting Codes with Minimal Noiseless Feedback. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Riddhi Ghosal, Yuval Ishai, Alexis Korb, Eyal Kushilevitz, Paul Lou, Amit Sahai |
Hard Languages in NP ∩ coNP and NIZK Proofs from Unstructured Hardness. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Sam Gunn, Nathan Ju, Fermi Ma, Mark Zhandry |
Commitments to Quantum States. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Anand Natarajan, Tina Zhang |
Quantum Free Games. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Jiatu Li, Igor C. Oliveira |
Unprovability of Strong Complexity Lower Bounds in Bounded Arithmetic. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Omar Alrabiah, Venkatesan Guruswami, Pravesh K. Kothari, Peter Manohar |
A Near-Cubic Lower Bound for 3-Query Locally Decodable Codes from Semirandom CSP Refutation. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaorui Sun |
Faster Isomorphism for |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Shuichi Hirahara, Rahul Ilango, Zhenjian Lu, Mikito Nanashima, Igor C. Oliveira |
A Duality between One-Way Functions and Average-Case Symmetry of Information. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Lorenzo Ciardo, Stanislav Zivný |
Approximate Graph Colouring and the Hollow Shadow. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Alabi, Pravesh K. Kothari, Pranay Tankala, Prayaag Venkat, Fred Zhang |
Privately Estimating a Gaussian: Efficient, Robust, and Optimal. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohsen Ghaffari 0001, Christoph Grunau |
Faster Deterministic Distributed MIS and Approximate Matching. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Lap Chi Lau, Kam Chuen Tung, Robert Wang 0004 |
Cheeger Inequalities for Directed Graphs and Hypergraphs using Reweighted Eigenvalues. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Yeshwanth Cherapanamjeri, Constantinos Daskalakis, Andrew Ilyas, Manolis Zampetakis |
What Makes a Good Fisherman? Linear Regression under Self-Selection Bias. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Sitan Chen, Jerry Li 0001, Yuanzhi Li, Anru R. Zhang |
Learning Polynomial Transformations via Generalized Tensor Decompositions. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Jan Dreier, Nikolas Mählmann, Sebastian Siebertz |
First-Order Model Checking on Structurally Sparse Graph Classes. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | George Christodoulou 0001, Elias Koutsoupias, Annamária Kovács |
A Proof of the Nisan-Ronen Conjecture. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Joakim Blikstad, Sagnik Mukhopadhyay, Danupon Nanongkai, Ta-Wei Tu |
Fast Algorithms via Dynamic-Oracle Matroids. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Yonggang Jiang, Sagnik Mukhopadhyay |
Finding a Small Vertex Cut on Distributed Networks. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Zeyu Guo 0001, Ben Lee Volk, Akhil Jalan, David Zuckerman |
Extractors for Images of Varieties. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark Bun, Marco Gaboardi, Max Hopkins, Russell Impagliazzo, Rex Lei, Toniann Pitassi, Satchit Sivakumar, Jessica Sorrell |
Stability Is Stable: Connections between Replicability, Privacy, and Adaptive Generalization. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Shouzhen Gu, Christopher A. Pattison, Eugene Tang |
An Efficient Decoder for a Linear Distance Quantum LDPC Code. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Srikanth Srinivasan 0001, Utkarsh Tripathi |
Optimal Explicit Small-Depth Formulas for the Coin Problem. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Sebastian Forster, Yasamin Nazari, Maximilian Probst Gutenberg |
Deterministic Incremental APSP with Polylogarithmic Update Time and Stretch. |
STOC |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioana Oriana Bercea, Guy Even |
An extendable data structure for incremental stable perfect hashing. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Dixon 0002, Aduri Pavan, Jason Vander Woude, N. V. Vinodchandran |
Pseudodeterminism: promises and lowerbounds. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Sepehr Assadi, Pankaj Kumar, Parth Mittal |
Brooks' theorem in graph streams: a single-pass semi-streaming algorithm for ∆-coloring. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Xi Chen 0001, Rajesh Jayaram, Amit Levi, Erik Waingarten |
New streaming algorithms for high dimensional EMD and MST. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Tal Herman, Guy N. Rothblum |
Verifying the unseen: interactive proofs for label-invariant distribution properties. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Uma Girish, Justin Holmgren, Kunal Mittal, Ran Raz, Wei Zhan |
Parallel repetition for all 3-player games over binary alphabet. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Siqi Liu 0005, Sidhanth Mohanty, Tselil Schramm, Elizabeth Yang |
Testing thresholds for high-dimensional sparse random geometric graphs. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Meghal Gupta, Rachel Yun Zhang |
The optimal error resilience of interactive communication over binary channels. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Arjan Cornelissen, Yassine Hamoudi, Sofiène Jerbi |
Near-optimal Quantum algorithms for multivariate mean estimation. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard Peng, Zhuoqing Song |
Sparsified block elimination for directed laplacians. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Shahar Dobzinski, Shiri Ron, Jan Vondrák |
On the hardness of dominant strategy mechanism design. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Sepehr Assadi, Andrew Chen, Glenn Sun |
Deterministic graph coloring in the streaming model. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Arun Jambulapati, Yang P. Liu, Aaron Sidford |
Improved iteration complexities for overconstrained p-norm regression. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Fabrizio Grandoni 0001, Afrouz Jabal Ameli, Vera Traub |
Breaching the 2-approximation barrier for the forest augmentation problem. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Samuel B. Hopkins, Gautam Kamath 0001, Mahbod Majid |
Efficient mean estimation with pure differential privacy via a sum-of-squares exponential mechanism. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Sitan Chen, Frederic Koehler, Ankur Moitra, Morris Yau |
Kalman filtering with adversarial corruptions. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Hsien-Chih Chang, Robert Krauthgamer, Zihan Tan |
Almost-linear ε-emulators for planar graphs. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Janardhan Kulkarni, Yang P. Liu, Ashwin Sah, Mehtaab Sawhney, Jakub Tarnawski |
Online edge coloring via tree recurrences and correlation decay. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, Thuy-Duong Vuong |
Entropic independence: optimal mixing of down-up random walks. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Bart M. P. Jansen, Michal Wlodarczyk 0001 |
Lossy planarization: a constant-factor approximate kernelization for planar vertex deletion. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Timothy M. Chan, Virginia Vassilevska Williams, Yinzhan Xu |
Hardness for triangle problems under even more believable hypotheses: reductions from real APSP, real 3SUM, and OV. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Constantinos Daskalakis, Noah Golowich |
Fast rates for nonparametric online learning: from realizability to learning in games. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Dadush, Haotian Jiang, Victor Reis |
A new framework for matrix discrepancy: partial coloring bounds via mirror descent. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Adam Karczmarz, Anish Mukherjee 0001, Piotr Sankowski |
Subquadratic dynamic path reporting in directed graphs against an adaptive adversary. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez, Pierre Simon, Stéphan Thomassé, Szymon Torunczyk |
Twin-width IV: ordered graphs and matrices. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Samuel B. Hopkins, Prasad Raghavendra, Abhishek Shetty |
Matrix discrepancy from Quantum communication. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Chi-Ning Chou, Alexander Golovnev, Madhu Sudan 0001, Ameya Velingker, Santhoshini Velusamy |
Linear space streaming lower bounds for approximating CSPs. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Ilias Diakonikolas, Daniel M. Kane, Daniel Kongsgaard, Jerry Li 0001, Kevin Tian |
Clustering mixture models in almost-linear time via list-decodable mean estimation. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Tom Gur, Noam Lifshitz, Siqi Liu 0005 |
Hypercontractivity on high dimensional expanders. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Emmanuel Abbe, Shuangping Li, Allan Sly |
Binary perceptron: efficient algorithms can find solutions in a rare well-connected cluster. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Alkida Balliu, Sebastian Brandt 0002, Fabian Kuhn, Dennis Olivetti |
Distributed ∆-coloring plays hide-and-seek. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew B. Hastings, Ryan O'Donnell |
Optimizing strongly interacting fermionic Hamiltonians. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrea Coladangelo, Shafi Goldwasser, Umesh V. Vazirani |
Deniable encryption in a Quantum world. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Mitali Bafna, Max Hopkins, Tali Kaufman, Shachar Lovett |
Hypercontractivity on high dimensional expanders. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Björklund, Thore Husfeldt, Petteri Kaski |
The shortest even cycle problem is tractable. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Iftach Haitner, Noam Mazor, Jad Silbak, Eliad Tsfadia |
On the complexity of two-party differential privacy. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Philipp Hieronymi, Christian Schulz 0013 |
A strong version of Cobham's theorem. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Anurag Anshu, Itai Arad, David Gosset |
An area law for 2d frustration-free spin systems. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Sevag Gharibian, François Le Gall |
Dequantizing the Quantum singular value transformation: hardness and applications to Quantum chemistry and the Quantum PCP conjecture. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhihao Gavin Tang, Jinzhao Wu, Hongxun Wu |
(Fractional) online stochastic matching via fine-grained offline statistics. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandros Eskenazis, Paata Ivanisvili |
Learning low-degree functions from a logarithmic number of random queries. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Xavier Allamigeon, Stéphane Gaubert, Nicolas Vandame |
No self-concordant barrier interior point method is strongly polynomial. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Vincent Cohen-Addad |
Bypassing the surface embedding: approximation schemes for network design in minor-free graphs. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Fabrizio Grandoni 0001, Tobias Mömke, Andreas Wiese |
A PTAS for unsplittable flow on a path. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
Displaying result #101 - #200 of 4006 (100 per page; Change: ) Pages: [ <<][ 1][ 2][ 3][ 4][ 5][ 6][ 7][ 8][ 9][ 10][ 11][ >>] |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license