Data Structures and Algorithms | Synthical

Synthical

Your space

Profile

Activity

Favorites

Folders

Feeds

Contacts

About

Simple

Original

Articles about Data Structures and Algorithms

Improving Algorithmic Efficiency using Cryptography

3 days ago by Vinod Vaikuntanathan and Or Zamir at

Tel Aviv University

Cryptography and Security, Data Structures and Algorithms

A Mysterious Connection Between Tolerant Junta Testing and Agnostically Learning Conjunctions

3 days ago by Xi Chen and others

Data Structures and Algorithms

Branch-and-Bound Algorithms as Polynomial-time Approximation Schemes

3 days ago by Koppány István Encz and others

Data Structures and Algorithms, Optimization and Control

Static to Dynamic Correlation Clustering

3 days ago by Nairen Cao and others

Data Structures and Algorithms

Tight Approximation and Kernelization Bounds for Vertex-Disjoint Shortest Paths

3 days ago by Matthias Bentert and others

Data Structures and Algorithms

Robust Distributed Arrays: Provably Secure Networking for Data Availability Sampling

3 days ago by Dankrad Feist and others

Data Structures and Algorithms, Distributed, Parallel, and Cluster Computing

Stable Hypergraph Matching in Unimodular Hypergraphs

3 days ago by Péter Biró and others

Computer Science and Game Theory, Data Structures and Algorithms

On the accurate computation of expected modularity in probabilistic networks

3 days ago by Xin Shen and others

Data Structures and Algorithms, Social and Information Networks

Slipstream: Ebb-and-Flow Consensus on a DAG with Fast Confirmation for UTXO Transactions

3 days ago by Nikita Polyanskii and others

Distributed, Parallel, and Cluster Computing, Data Structures and Algorithms

Sparse induced subgraphs in P_7-free graphs of bounded clique number

4 days ago by Maria Chudnovsky and others

Data Structures and Algorithms, Combinatorics

Flow-augmentation III: Complexity dichotomy for Boolean CSPs parameterized by the number of unsatisfied constraints

4 days ago by Eun Jung Kim and others

Computational Complexity, Data Structures and Algorithms

Towards True Work-Efficiency in Parallel Derandomization: MIS, Maximal Matching, and Hitting Set

4 days ago by Mohsen Ghaffari and Christoph Grunau

Data Structures and Algorithms, Distributed, Parallel, and Cluster Computing

Weakly Approximating Knapsack in Subquadratic Time

4 days ago by Lin Chen and others

Data Structures and Algorithms

Quantum Speedup for Sampling Random Spanning Trees

4 days ago by Chenghua Liu and others

Quantum Physics, Data Structures and Algorithms

Smooth Calibration and Decision Making

4 days ago by Jason Hartline and others

Machine Learning, Data Structures and Algorithms

On the Price of Differential Privacy for Hierarchical Clustering

4 days ago by Chengyuan Deng and others

Data Structures and Algorithms, Cryptography and Security

Adaptivity Gaps for Stochastic Probing with Subadditive Functions

4 days ago by Jian Li and others

Data Structures and Algorithms

Vertical Federated Learning with Missing Features During Training and Inference

4 days ago by Pedro Valdeira and others

Machine Learning, Distributed, Parallel, and Cluster Computing

Six Candidates Suffice to Win a Voter Majority

1

4 days ago by Moses Charikar and others at

McGill University

Computer Science and Game Theory, Discrete Mathematics

Faster Semi-streaming Matchings via Alternating Trees

4 days ago by Slobodan Mitrović and others

Data Structures and Algorithms

Prize-Collecting Forest with Submodular Penalties: Improved Approximation

4 days ago by Ali Ahmadi and others

Data Structures and Algorithms

Learning the structure of any Hamiltonian from minimal assumptions

4 days ago by Andrew Zhao

Quantum Physics, Data Structures and Algorithms

New Results on a General Class of Minimum Norm Optimization Problems

4 days ago by Kuowen Chen and others

Data Structures and Algorithms

On Learning Parallel Pancakes with Mostly Uniform Weights

4 days ago by Ilias Diakonikolas and others

Machine Learning, Data Structures and Algorithms

Faster Algorithms for Agnostically Learning Disjunctions and their Implications

4 days ago by Ilias Diakonikolas and others

Machine Learning, Data Structures and Algorithms

Potential-Based Greedy Matching for Dynamic Delivery Pooling

4 days ago by Hongyao Ma and others

Data Structures and Algorithms

Distribution Testing Meets Sum Estimation

4 days ago by Pinki Pradhan and Sampriti Roy

Data Structures and Algorithms

Deterministic k-Median Clustering in Near-Optimal Time

4 days ago by Martín Costa and Ermiya Farokhnejad

Data Structures and Algorithms

Explicit Lossless Vertex Expanders

4 days ago by Jun-Ting Hsieh and others

Combinatorics, Computational Complexity

Clustering What Matters in Constrained Settings

5 days ago by Ragesh Jaiswal and Amit Kumar

Data Structures and Algorithms

Load more