Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

- view
  authority control:
- export record
  dblp key:
  - conf/focs/DvijothamMP0T24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/DvijothamMP0T24
Krishnamurthy Dj Dvijotham, H. Brendan McMahan, Krishna Pillutla, Thomas Steinke, Abhradeep Thakurta:
Efficient and Near-Optimal Noise Generation for Streaming Differential Privacy. FOCS 2024: 2306-2317
- view
  authority control:
- export record
  dblp key:
  - conf/focs/EisenbrandRW24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/EisenbrandRW24
Friedrich Eisenbrand, Lars Rohwedder, Karol Wegrzycki:
Sensitivity, Proximity and FPT Algorithms for Exact Matroid Problems. FOCS 2024: 1610-1620
- view
  authority control:
- export record
  dblp key:
  - conf/focs/EvraGKK24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/EvraGKK24
Shai Evra, Shay Gadot, Ohad Klein, Ilan Komargodski:
Verifying Groups in Linear Time. FOCS 2024: 2131-2147
- view
  authority control:
- export record
  dblp key:
  - conf/focs/Farach-ColtonKK24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/Farach-ColtonKK24
Martín Farach-Colton, Andrew Krapivin, William Kuszmaul:
Optimal Bounds for Open Addressing Without Reordering. FOCS 2024: 594-605
- view
  authority control:
- export record
  dblp key:
  - conf/focs/FilmusHHK24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/FilmusHHK24
Yuval Filmus, Hamed Hatami, Kaave Hosseini, Esty Kelman:
Sparse Graph Counting and Kelley-Meka Bounds for Binary Systems. FOCS 2024: 1559-1578
- view
  authority control:
- export record
  dblp key:
  - conf/focs/FiltserGPG24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/FiltserGPG24
Arnold Filtser, Gramoz Goranci, Neel Patel, Maximilian Probst Gutenberg:
Near-Optimal (1+ε)-Approximate Fully-Dynamic All-Pairs Shortest Paths in Planar Graphs. FOCS 2024: 2078-2098
- view
  authority control:
- export record
  dblp key:
  - conf/focs/FioravantiHMST24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/FioravantiHMST24
Simone Fioravanti, Steve Hanneke, Shay Moran, Hilla Schefler, Iska Tsubari:
Ramsey Theorems for Trees and a General 'Private Learning Implies Online Learning' Theorem. FOCS 2024: 1983-2009
- view
  authority control:
- export record
  dblp key:
  - conf/focs/GeorgiadisIK24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/GeorgiadisIK24
Loukas Georgiadis, Giuseppe F. Italiano, Evangelos Kosinas:
Computing the 3-Edge-Connected Components of Directed Graphs in Linear Time. FOCS 2024: 62-85
- view
  authority control:
- export record
  dblp key:
  - conf/focs/GiakkoupisKL24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/GiakkoupisKL24
George Giakkoupis, Marcos Kiwi, Dimitrios Los:
Naively Sorting Evolving Data is Optimal and Robust. FOCS 2024: 2217-2242
- view
  authority control:
- export record
  dblp key:
  - conf/focs/GolowichG24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/GolowichG24
Louis Golowich, Venkatesan Guruswami:
Decoding Quasi-Cyclic Quantum LDPC Codes. FOCS 2024: 344-368
- view
  authority control:
- export record
  dblp key:
  - conf/focs/GolowichMR24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/GolowichMR24
Noah Golowich, Ankur Moitra, Dhruv Rohatgi:
Exploration is Harder than Prediction: Cryptographically Separating Reinforcement Learning from Supervised Learning. FOCS 2024: 1953-1967
- view
  authority control:
- export record
  dblp key:
  - conf/focs/Goodman0Z24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/Goodman0Z24
Jesse Goodman, Xin Li, David Zuckerman:
Improved Condensers for Chor-Goldreich Sources. FOCS 2024: 1513-1549
- view
  authority control:
- export record
  dblp key:
  - conf/focs/GoyalH0S24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/GoyalH0S24
Rohan Goyal, Prahladh Harsha, Mrinal Kumar, Ashutosh Shankar:
Fast List Decoding of Univariate Multiplicity and Folded Reed-Solomon Codes. FOCS 2024: 328-343
- view
  authority control:
- export record
  dblp key:
  - conf/focs/GravinW24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/GravinW24
Nick Gravin, Zhiqi Wang:
On Robustness to k-Wise Independence of Optimal Bayesian Mechanisms. FOCS 2024: 1275-1293
- view
  authority control:
- export record
  dblp key:
  - conf/focs/GribelyukLWYZ24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/GribelyukLWYZ24
Elena Gribelyuk, Honghao Lin, David P. Woodruff, Huacheng Yu, Samson Zhou:
A Strong Separation for Adversarially Robust ℓ0 Estimation for Linear Sketches. FOCS 2024: 2318-2343
- view
  authority control:
- export record
  dblp key:
  - conf/focs/GuptaSW24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/GuptaSW24
Meghal Gupta, Mihir Singhal, Hongxun Wu:
Optimal Quantile Estimation: Beyond the Comparison Model. FOCS 2024: 1137-1158
- view
  authority control:
- export record
  dblp key:
  - conf/focs/GuruswamiHR24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/GuruswamiHR24
Venkatesan Guruswami, Jun-Ting Hsieh, Prasad Raghavendra:
Certifying Euclidean Sections and Finding Planted Sparse Vectors Beyond the √n Dimension Threshold. FOCS 2024: 930-948
- view
  authority control:
- export record
  dblp key:
  - conf/focs/HaahLT24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/HaahLT24
Jeongwan Haah, Yunchao Liu, Xinyu Tan:
Efficient Approximate Unitary Designs from Random Pauli Rotations. FOCS 2024: 463-475
- view
  authority control:
- export record
  dblp key:
  - conf/focs/HaeuplerHRTT24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/HaeuplerHRTT24
Bernhard Haeupler, Richard Hladík, Václav Rozhon, Robert E. Tarjan, Jakub Tetek:
Universal Optimality of Dijkstra Via Beyond-Worst-Case Heaps. FOCS 2024: 2099-2130
- view
  authority control:
- export record
  dblp key:
  - conf/focs/HaeuplerHT24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/HaeuplerHT24
Bernhard Haeupler, D. Ellis Hershkowitz, Zihan Tan:
New Structures and Algorithms for Length-Constrained Expander Decompositions. FOCS 2024: 1634-1645
- view
  authority control:
- export record
  dblp key:
  - conf/focs/HaeuplerLS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/HaeuplerLS24
Bernhard Haeupler, Yaowei Long, Thatchaphol Saranurak:
Dynamic Deterministic Constant-Approximate Distance Oracles with n^ε Worst-Case Update Time. FOCS 2024: 2033-2044
- view
  authority control:
- export record
  dblp key:
  - conf/focs/HannekeLZ24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/HannekeLZ24
Steve Hanneke, Kasper Green Larsen, Nikita Zhivotovskiy:
Revisiting Agnostic PAC Learning. FOCS 2024: 1968-1982
- view
  authority control:
- export record
  dblp key:
  - conf/focs/Harsha0S024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/Harsha0S024
Prahladh Harsha, Mrinal Kumar, Ramprasad Saptharishi, Madhu Sudan:
An Improved Line-Point Low-Degree Test. FOCS 2024: 1883-1892
- view
  authority control:
- export record
  dblp key:
  - conf/focs/HathcockJPSZ24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/HathcockJPSZ24
Daniel Hathcock, Billy Jin, Kalen Patton, Sherry Sarkar, Michael Zlatin:
The Online Submodular Assignment Problem. FOCS 2024: 291-313
- view
  authority control:
- export record
  dblp key:
  - conf/focs/HatzelKMM24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/HatzelKMM24
Meike Hatzel, Stephan Kreutzer, Marcelo Garlet Milani, Irene Muzi:
Cycles of Well-Linked Sets and an Elementary Bound for the Directed Grid Theorem. FOCS 2024: 1-20
- view
  authority control:
- export record
  dblp key:
  - conf/focs/HermanR24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/HermanR24
Tal Herman, Guy N. Rothblum:
Interactive Proofs for General Distribution Properties. FOCS 2024: 528-538
- view
  authority control:
- export record
  dblp key:
  - conf/focs/HiraharaLN24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/HiraharaLN24
Shuichi Hirahara, Zhenjian Lu, Mikito Nanashima:
Optimal Coding for Randomized Kolmogorov Complexity and Its Applications. FOCS 2024: 369-378
- view
  authority control:
- export record
  dblp key:
  - conf/focs/HiraiS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/HiraiS24
Hiroshi Hirai, Keiya Sakabe:
Gradient Descent for Unbounded Convex Functions on Hadamard Manifolds and its Applications to Scaling Problems. FOCS 2024: 2387-2402
- view
  authority control:
- export record
  dblp key:
  - conf/focs/HoogR24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/HoogR24
Ivor van der Hoog, Daniel Rutschmann:
Tight Bounds for Sorting Under Partial Information. FOCS 2024: 2243-2252
- view
  authority control:
- export record
  dblp key:
  - conf/focs/HopkinsIKL024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/HopkinsIKL024
Max Hopkins, Russell Impagliazzo, Daniel M. Kane, Sihan Liu, Christopher Ye:
Replicability in High Dimensional Statistics. FOCS 2024: 1-8