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/BhattacharyaCGL24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BhattacharyaCGL24
Sayan Bhattacharya, Martín Costa, Naveen Garg, Silvio Lattanzi, Nikos Parotsidis:
Fully Dynamic k-Clustering with Fast Update Time and Small Recourse. FOCS 2024: 216-227
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BiloCCC0S24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BiloCCC0S24
Davide Bilò, Shiri Chechik, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Martin Schirneck:
Improved Distance (Sensitivity) Oracles with Subquadratic Space. FOCS 2024: 1550-1558
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BitanskyHIR024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BitanskyHIR024
Nir Bitansky, Prahladh Harsha, Yuval Ishai, Ron D. Rothblum, David J. Wu:
Dot-Product Proofs and Their Applications. FOCS 2024: 806-825
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BlancH0T24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BlancH0T24
Guy Blanc, Alexandre Hayderi, Caleb Koch, Li-Yang Tan:
The Sample Complexity of Smooth Boosting and the Tightness of the Hardcore Theorem. FOCS 2024: 1431-1450
- view
  authority control:
- export record
  dblp key:
  - conf/focs/Blanchard24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/Blanchard24
Moïse Blanchard:
Gradient Descent is Pareto-Optimal in the Oracle Complexity and Memory Tradeoff for Feasibility Problems. FOCS 2024: 2413-2435
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BlasiokBKS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BlasiokBKS24
Jaroslaw Blasiok, Rares-Darius Buhai, Pravesh K. Kothari, David Steurer:
Semirandom Planted Clique and the Restricted Isometry Property. FOCS 2024: 959-969
- view
  authority control:
- export record
  dblp key:
  - conf/focs/Brand0KLMGS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/Brand0KLMGS24
Jan van den Brand, Li Chen, Rasmus Kyng, Yang P. Liu, Simon Meierhans, Maximilian Probst Gutenberg, Sushant Sachdeva:
Almost-Linear Time Algorithms for Decremental Graphs: Min-Cost Flow and More via Duality. FOCS 2024: 2010-2032
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BravermanK24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BravermanK24
Mark Braverman, William Kuszmaul:
Tight Analyses of Ordered and Unordered Linear Probing. FOCS 2024: 606-635
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BuchbinderF24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BuchbinderF24
Niv Buchbinder, Moran Feldman:
Deterministic Algorithm and Faster Algorithm for Submodular Maximization Subject to a Matroid Constraint. FOCS 2024: 700-712
- view
  authority control:
- export record
  dblp key:
  - conf/focs/Byrka0T24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/Byrka0T24
Jaroslaw Byrka, Fabrizio Grandoni, Vera Traub:
The Bidirected Cut Relaxation for Steiner Tree has Integrality Gap Smaller Than 2. FOCS 2024: 730-753
- view
  authority control:
- export record
  dblp key:
  - conf/focs/ChattopadhyayGR24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/ChattopadhyayGR24
Eshan Chattopadhyay, Mohit Gurumukhani, Noam Ringach:
On the Existence of Seedless Condensers: Exploring the Terrain. FOCS 2024: 1451-1469
- view
  authority control:
- export record
  dblp key:
  - conf/focs/Chen0S24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/Chen0S24
Ziyun Chen, Zhiyi Huang, Enze Sun:
Stochastic Online Correlated Selection. FOCS 2024: 2275-2294
- view
  authority control:
- export record
  dblp key:
  - conf/focs/ChenDXBBH24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/ChenDXBBH24
Chi-Fang Chen, Jordan Docter, Michelle Xu, Adam Bouland, Fernando G. S. L. Brandão, Patrick Hayden:
Efficient Unitary Designs from Random Sums and Permutations. FOCS 2024: 476-484
- view
  authority control:
- export record
  dblp key:
  - conf/focs/ChenGY24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/ChenGY24
Sitan Chen, Weiyuan Gong, Qi Ye:
Optimal Tradeoffs for Estimating Pauli Observables. FOCS 2024: 1086-1105
- view
  authority control:
- export record
  dblp key:
  - conf/focs/ChenL0Z24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/ChenL0Z24
Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang:
An Improved Pseudopolynomial Time Algorithm for Subset Sum. FOCS 2024: 2202-2216
- view
  authority control:
- export record
  dblp key:
  - conf/focs/Cherapanamjeri24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/Cherapanamjeri24
Yeshwanth Cherapanamjeri:
Computing Approximate Centerpoints in Polynomial Time. FOCS 2024: 1654-1668
- view
  authority control:
- export record
  dblp key:
  - conf/focs/Cohen0M24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/Cohen0M24
Gil Cohen, Itay Cohen, Gal Maor:
Tight Bounds for the Zig-Zag Product. FOCS 2024: 1470-1499
- view
  authority control:
- export record
  dblp key:
  - conf/focs/CotlerR24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/CotlerR24
Jordan Cotler, Semon Rezchikov:
Computational Dynamical Systems. FOCS 2024: 166-202
- view
  authority control:
- export record
  dblp key:
  - conf/focs/CulfMS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/CulfMS24
Eric Culf, Hamoon Mousavi, Taro Spirig:
Approximation Algorithms for Noncommutative CSPs. FOCS 2024: 920-929
- view
  authority control:
- export record
  dblp key:
  - conf/focs/DeNS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/DeNS24
Anindya De, Shivam Nadimpalli, Rocco A. Servedio:
Gaussian Approximation of Convex Sets by Intersections of Halfspaces. FOCS 2024: 1911-1930
- view
  authority control:
- export record
  dblp key:
  - conf/focs/DerksenLV24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/DerksenLV24
Harm Derksen, Chin Ho Lee, Emanuele Viola:
Boosting Uniformity in Quasirandom Groups: Fast and Simple. FOCS 2024: 1425-1430
- view
  authority control:
- export record
  dblp key:
  - conf/focs/DiakonikolasKKT24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/DiakonikolasKKT24
Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis:
Agnostically Learning Multi-Index Models with Queries. FOCS 2024: 1931-1952
- view
  authority control:
- export record
  dblp key:
  - conf/focs/DiakonikolasKPP24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/DiakonikolasKPP24
Ilias Diakonikolas, Sushrut Karmalkar, Shuo Pang, Aaron Potechin:
Sum-of-Squares Lower Bounds for Non-Gaussian Component Analysis. FOCS 2024: 949-958
- view
  authority control:
- export record
  dblp key:
  - conf/focs/DiksteinDL24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/DiksteinDL24
Yotam Dikstein, Irit Dinur, Alexander Lubotzky:
Low Acceptance Agreement Tests via Bounded-Degree Symplectic HDXs. FOCS 2024: 826-861
- view
  authority control:
- export record
  dblp key:
  - conf/focs/DiksteinH24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/DiksteinH24
Yotam Dikstein, Max Hopkins:
Chernoff Bounds and Reverse Hypercontractivity on HDX. FOCS 2024: 870-919
- view
  authority control:
- export record
  dblp key:
  - conf/focs/DingEL024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/DingEL024
Zhiyan Ding, Ethan N. Epperly, Lin Lin, Ruizhe Zhang:
The ESPRIT Algorithm Under High Noise: Optimal Error Scaling and Noisy Super-Resolution. FOCS 2024: 2344-2366
- view
  authority control:
- export record
  dblp key:
  - conf/focs/DinurLV24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/DinurLV24
Irit Dinur, Ting-Chun Lin, Thomas Vidick:
Expansion of High-Dimensional Cubical Complexes: with Application to Quantum Locally Testable Codes. FOCS 2024: 379-385
- view
  authority control:
- export record
  dblp key:
  - conf/focs/DodisJL0W24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/DodisJL0W24
Yevgeniy Dodis, Aayush Jain, Huijia Lin, Ji Luo, Daniel Wichs:
How to Simulate Random Oracles with Auxiliary Input. FOCS 2024: 1207-1230
- view
  authority control:
- export record
  dblp key:
  - conf/focs/DreierEMMPT24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/DreierEMMPT24
Jan Dreier, Ioannis Eleftheriadis, Nikolas Mählmann, Rose McCarty, Michal Pilipczuk, Szymon Torunczyk:
First-Order Model Checking on Monadically Stable Graph Classes. FOCS 2024: 21-30
- view
  authority control:
- export record
  dblp key:
  - conf/focs/DuttingKLR024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/DuttingKLR024
Paul Dütting, Thomas Kesselheim, Brendan Lucier, Rebecca Reiffenhäuser, Sahil Singla:
Online Combinatorial Allocations and Auctions with Few Samples. FOCS 2024: 1231-1250