📊 Algorithms - Abhi · Scour

Incremental Strongly Connected Components with Predictions 🔄Concurrency

Computational Complexity of the Interval Ordering Problem 📐CS Theory

On the Complexity of Robust Markov Decision Processes and Bisimulation Metrics 🕸️Distributed Systems

Exact Dynamic Programming for Solow--Polasky Diversity Subset Selection on Lines and Staircases 🔍Vector Search Algorithms

Maximum Matching and Related Problems in Catalytic Logspace 🚀Query Optimization

[2406.19108] Computational Life: How Well-formed, Self-replicating Programs Emerge from Simple Interaction 🕸️Distributed Systems

Weighted Emulators with Local Heaviest Edges Stretch for Undirected Graphs 🔍Vector Search Algorithms

Coloring for dispersion: A polynomial-time algorithm for cardinality-constrained 2-anticlustering 🗂️Vector Indexes

A Sufficient-Statistic Reduction of the Information Bottleneck to a Low-Dimensional Problem 🔍Vector Search Algorithms

Arboretum.hs: Symbolic manipulation for algebras of graphs 📐CS Theory

COPUS: Co-adaptive Parallelism and Batch Size Selection in Large Language Model Training 🔄Concurrency

On the Hardness of Finding Temporally Connected Subgraphs of Any Size 📐CS Theory

Parsimonious computational inference protocol for Boolean networks: Application to osteogenesis 📇Vector Indexing

Improved Hardness Results for Learning Intersections of Halfspaces 📐CS Theory

ComboStoc: Combinatorial Stochasticity for Diffusion Generative Models 📇Vector Indexing

On the complexity of edge subdivision to $H$-free graphs 📐CS Theory

A more versatile model for enumerative kernelization: a case study for Vertex Cover 🔍Vector Search Algorithms

Polynomial-time recognition and maximum independent set in Burling graphs 📐CS Theory

Optimization-Free Topological Sort for Causal Discovery via the Schur Complement of Score Jacobians 🔍Vector Search Algorithms

Subword enumeration up to stack-sorting equivalence 🗂️Vector Indexes

Sign up or log in to see more results

Log in to enable infinite scrolling