| 551 |
Statistical inference of a ranked community in a directed graph
Dmitriy Kunisky, Daniel A. Spielman, ... (+2 more)
|
👻
Ghosted
|
math.ST
|
1 |
1 year ago |
| 552 |
A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities
Joey Rivkin, Gregory Valiant, Paul Valiant
|
👻
Ghosted
|
cs.DS
|
1 |
1 year ago |
| 553 |
Entangled Mean Estimation in High-Dimensions
Ilias Diakonikolas, Daniel M. Kane, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
1 |
1 year ago |
| 554 |
Approximately Counting and Sampling Hamiltonian Motifs in Sublinear Time
Talya Eden, Reut Levi, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
1 |
1 year ago |
| 555 |
Optimal Non-Oblivious Open Addressing
Michael A. Bender, William Kuszmaul, Renfei Zhou
|
👻
Ghosted
|
cs.DS
|
1 |
1 year ago |
| 556 |
Õptimal Fault-Tolerant Labeling for Reachability and Approximate Distances in Directed Planar Graphs
Itai Boneh, Shiri Chechik, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
1 |
1 year ago |
| 557 |
Long Arithmetic Progressions in Sumsets and Subset Sums: Constructive Proofs and Efficient Witnesses
Lin Chen, Yuchen Mao, Guochuan Zhang
|
👻
Ghosted
|
cs.DS
|
1 |
1 year ago |
| 558 |
Output-sensitive approximate counting via a measure-bounded hyperedge oracle, or: How asymmetry helps estimate $k$-clique counts faster
Keren Censor-Hillel, Tomer Even, Virginia Vassilevska Williams
|
👻
Ghosted
|
cs.DS
|
1 |
1 year ago |
| 559 |
Network Unreliability in Almost-Linear Time
Ruoxu Cen, Jason Li, Debmalya Panigrahi
|
👻
Ghosted
|
cs.DS
|
1 |
1 year ago |
| 560 |
Sample-Optimal Private Regression in Polynomial Time
Prashanti Anderson, Ainesh Bakshi, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
1 |
1 year ago |
| 561 |
Accelerated Approximate Optimization of Multi-Commodity Flows on Directed Graphs
Li Chen, Andrei Graur, Aaron Sidford
|
👻
Ghosted
|
cs.DS
|
1 |
1 year ago |
| 562 |
Deterministic Dynamic Maximal Matching in Sublinear Update Time
Aaron Bernstein, Sayan Bhattacharya, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
1 |
1 year ago |
| 563 |
All-Pairs Shortest Paths with Few Weights per Node
Amir Abboud, Nick Fischer, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
1 |
1 year ago |
| 564 |
A Scaling Analysis of a Star Network with Logarithmic Weights
Philippe Robert, Amandine Véber
|
👻
Ghosted
|
math.PR
|
0 |
9 years ago |
| 565 |
A limit field for orthogonal range searches in two-dimensional random point search trees
Nicolas Broutin, Henning Sulzbach
|
👻
Ghosted
|
math.PR
|
0 |
8 years ago |
| 566 |
Climbing LP Algorithms
Leonid A. Levin
|
👻
Ghosted
|
cs.DS
|
0 |
5 years ago |
| 567 |
Near-Linear $\varepsilon$-Emulators for Planar Graphs
Hsien-Chih Chang, Robert Krauthgamer, Zihan Tan
|
👻
Ghosted
|
cs.DS
|
0 |
4 years ago |
| 568 |
$(1-ε)$-Approximation of Knapsack in Nearly Quadratic Time
Xiao Mao
|
👻
Ghosted
|
cs.DS
|
0 |
2 years ago |
| 569 |
CREPE Notes: A new method for segmenting pitch contours into discrete notes
Xavier Riley, Simon Dixon
|
👻
Ghosted
|
cs.SD
|
0 |
2 years ago |
| 570 |
Harmonic Decomposition in Data Sketches
Dingyu Wang
|
👻
Ghosted
|
cs.DS
|
0 |
2 years ago |
| 571 |
Faster Lattice Basis Computation via a Natural Generalization of the Euclidean Algorithm
Kim-Manuel Klein, Janina Reuter
|
👻
Ghosted
|
cs.DS
|
0 |
1 year ago |
| 572 |
Backdoor attacks on DNN and GBDT -- A Case Study from the insurance domain
Robin Kühlem, Daniel Otten, ... (+4 more)
|
👻
Ghosted
|
cs.LG
|
0 |
1 year ago |
| 573 |
Faster Distributed $Δ$-Coloring via Ruling Subgraphs
Yann Bourreau, Sebastian Brandt, Alexandre Nolin
|
👻
Ghosted
|
cs.DC
|
0 |
1 year ago |
| 574 |
History-Independent Concurrent Hash Tables
Hagit Attiya, Michael A. Bender, ... (+3 more)
|
👻
Ghosted
|
cs.DC
|
0 |
1 year ago |
| 575 |
On the Hardness Hierarchy for the $O(n \sqrt{\log n})$ Complexity in the Word RAM
Dominik Kempa, Tomasz Kociumaka
|
👻
Ghosted
|
cs.DS
|
0 |
1 year ago |
| 576 |
A Tolerant Independent Set Tester
Cameron Seth
|
👻
Ghosted
|
cs.DS
|
0 |
1 year ago |
| 577 |
Breaking the Barrier of Self-Concordant Barriers: Faster Interior Point Methods for M-Matrices
Adrian Vladu
|
👻
Ghosted
|
cs.DS
|
0 |
1 year ago |
| 578 |
Linear Hashing Is Optimal
Michael Jaber, Vinayak M. Kumar, David Zuckerman
|
👻
Ghosted
|
cs.DS
|
0 |
1 year ago |
| 579 |
A Framework for Building Data Structures from Communication Protocols
Alexandr Andoni, Shunhua Jiang, Omri Weinstein
|
👻
Ghosted
|
cs.DS
|
0 |
1 year ago |