Problems
648 problems. Rivals: 5.0 mean · 4 median · 56 maximum. Most rivals · categories.
A
- Access-pattern privacy2
- Accurate floating-point summation2
- Active learning7
- Adaptive filtering3
- Address translation3
- Algorithmic information and complexity3
- All-pairs minimum cuts2
- All-pairs shortest paths3
- Analytical storage and scan pruning4
- Anomaly detection8
- Anonymous communication2
- Ant colony optimization3
- Antialiasing3
- Any-angle pathfinding3
- Apportionment and proportional representation4
- Approximate arithmetic2
- Approximate Bayesian inference4
- Approximate set membership8
- Approximate string matching3
- Area computation2
- Array range queries10
- Array signal processing2
- Assignment2
- Association rule mining4
- Asynchronous I/O3
- Auction design7
- Audio dynamics and perceptual coding2
- Audio feature extraction4
- Automated machine learning3
- Automated test generation and fuzzing4
- Automatic differentiation6
- Automatic vectorization2
- Automaton and grammar learning2
- Automaton determinization and minimization4
B
- Bayesian computation3
- Bet and position sizing2
- Big-integer multiplication3
- Bin packing and partitioning13
- Bipartite matching2
- Blind source separation4
- Boolean satisfiability16
- Bounding circles and spheres2
- Branch prediction7
- Bridges, cut vertices, and biconnectivity4
- Broadcast and epidemic dissemination3
- Building concurrent data structures3
C
- Cache coherence4
- Cache organization3
- Cache prefetching4
- Camera geometry estimation5
- Cardinality estimation7
- Causal inference8
- Cell placement5
- Changepoint detection3
- Channel capacity and rate-distortion5
- Checkpointing and recovery5
- Chip routing7
- Chordal graph recognition2
- Classic synchronization problems6
- Classical simulation of quantum systems3
- Classification36
- Clipping4
- Clique finding3
- Clock tree synthesis3
- Closest pair of points3
- Clustering21
- Code-breaking puzzles2
- Coin change2
- Collaborative text editing3
- Color quantization and dithering3
- Combinatorial game solving7
- Combinatorial metaheuristic optimization2
- Combinatorial optimization6
- Community detection4
- Comparison sorting41
- Compiler backend code generation7
- Compiler optimization17
- Compressed bitsets2
- Concurrent memory reclamation3
- Concurrent queues2
- Concurrent stacks2
- Conformer search2
- Congestion control8
- Conic and semidefinite optimization4
- Constrained dynamics2
- Constraint puzzles4
- Constraint satisfaction25
- Constructive and elite-set search4
- Contagion and influence spread modeling4
- Context length extension4
- Context-free parsing21
- Continual learning2
- Continuous optimization56
- Continuous-time neural models2
- Contrast enhancement2
- Convex collision detection3
- Convex hull9
- Cooperative payoff division4
- Counting combinatorial structures9
- Counting up to symmetry2
- Coverage path planning2
- CPU and resource scheduling7
- Crash consistency and write paths9
- Cryptographic hashing3
- Curve evaluation and smoothing2
D
- Data anonymization3
- Data race detection2
- Dataflow analysis6
- Deadlock handling7
- Degree sequence realization2
- Delaunay and Voronoi construction5
- Deliberately terrible algorithms3
- Denoising and smoothing12
- Dense subgraph discovery3
- Density estimation3
- Dependency parsing4
- Depth estimation3
- Differential privacy8
- Digital filter design4
- Digital signatures and identity proofs13
- Dimensionality reduction12
- Discrete logarithms4
- Disjoint sets and connectivity5
- Disk arm scheduling5
- Disk-friendly ordered indexing5
- Distributed batch computation3
- Distributed consensus9
- Distributed id generation2
- Distributed key placement4
- Distributed mutual exclusion and locking5
- Distributed query execution5
- Distributed snapshots3
- Distributed source coding2
- Distributed transactions9
- Distributed-system testing2
- Distributional reinforcement learning2
- Document ranking and retrieval17
- Domain adaptation3
- Dominator computation2
- Double-ended priority queues2
- DP transition optimization9
- Dynamic connectivity2
- Dynamic hashing2
- Dynamic programming on trees3
- Dynamic trees3
E
- Edge bundling2
- Edge detection3
- Edit distance and sequence alignment12
- Eigenvalues and eigenvectors8
- Electron correlation methods5
- Electronic structure2
- Elliptic-curve arithmetic3
- Emergent and cellular computation5
- Endgame databases1
- Enhanced sampling2
- Entropy and information estimation9
- Entropy coding10
- Equational theorem proving2
- Error detection2
- Error-correcting codes10
- Euler paths and circuits2
- Event pattern detection1
- Event-time processing2
- Evolutionary computation22
- Exact cover4
- Experiment design1
- Exploit mitigation2
- Exploration in reinforcement learning3
- Extensible database indexing2
- Extensive-form game solving7
- External sorting4
F
- Facility location2
- Fair division8
- Fast matrix multiplication3
- Fast modular arithmetic6
- Fault localization3
- Feature attribution and model explanation6
- Feature detection and description6
- Feature selection7
- Federated learning2
- Feedback and optimal control5
- Few-shot learning5
- Filtered vector search2
- Finite model finding2
- Finite-sum optimization3
- First-order theorem proving6
- Floorplanning3
- Fluid simulation4
- Formal language theory2
- Frequency estimation sketches7
- Full-text indexing12
G
- Game solving and proof search5
- Game-tree search28
- Garbage collection7
- Gaussian process extensions2
- Gaussian process kernel learning2
- General graph matching2
- General-purpose compression10
- Generation evaluation metrics6
- Generative modeling9
- Genetic variant detection2
- Genome assembly6
- Geodesic distance3
- Geospatial cell indexing3
- Global illumination9
- Gradient-domain and content-aware editing5
- Graph comparison and classification4
- Graph diameter2
- Graph isomorphism3
- Graph layout12
- Graph partitioning6
- Graph representation learning8
- Graph traversal and uninformed search3
- Graphical model inference2
- Graphical model structure learning3
- Greatest common divisor4
- Grid pathfinding8
- Groebner basis computation3
- Ground equality reasoning2
H
- Hamiltonian paths and tours2
- Hardware arithmetic6
- Hardware test generation6
- Hash collision resolution8
- Hash function families2
- Heavy hitters and frequent items5
- Heavy-traffic limits2
- Heterogeneous treatment effects4
- Hidden Markov model inference4
- Hidden surface removal4
- Hierarchical and transfer RL3
- Hierarchy visualization3
- High-level synthesis2
- Homology computation3
- Homomorphic encryption3
- Human keypoint detection2
- Hyperbolic PDEs and shock capturing6
- Hyperparameter tuning15
- Hypothesis testing14
I
- Image classification12
- Image resampling2
- Image segmentation13
- Image super-resolution2
- Imbalanced learning4
- Imitation learning4
- Implicit and volume ray marching2
- Incremental replanning4
- Incremental view maintenance2
- Independent sets2
- Inductive theorem proving2
- Inference serving throughput3
- Influence maximization2
- Information extraction5
- Informed search under budgets8
- Instance and prototype reduction2
- Instruction scheduling3
- Integer and decomposed programming10
- Integer and distribution sorting9
- Integer and monotone priority queues3
- Integer coding and compression10
- Integer factorization11
- Integer matrix canonical forms2
- Integer predecessor search4
- Interest rate and curve modeling4
- Interface tracking and front propagation2
- Interval estimation and uncertainty4
- Interval scheduling2
- Inverse kinematics4
- Ising machines3
- Isosurface extraction4
K
- K shortest paths2
- Kernel design and selection5
- Kernel embeddings of distributions2
- Key exchange8
- Keyword extraction2
- Knapsack6
- KV cache management6
L
- Language model pretraining4
- Large-theory premise selection2
- Latency hiding3
- Lattice cryptography and reduction5
- Lattice implementation arithmetic5
- Layered graph drawing4
- Leader election2
- Lexical analysis2
- Linear least squares2
- Linear programming6
- Linear recurrence evaluation4
- Linear recurrence recovery2
- Link prediction4
- List update4
- Lithography compensation1
- Load balancing7
- Local search and escaping local optima22
- Logic minimization and synthesis6
- Logic program evaluation2
- Logic puzzle solving8
- Logical clocks and causality tracking5
- Long-range electrostatics3
- Longest increasing subsequence2
- Lossy compression3
- Lot sizing and inventory control5
- Low-power design3
- Lowest common ancestor3
- LP and SDP rounding techniques4
M
- Machine translation3
- Many-light rendering2
- Map matching2
- Map tiling2
- Market equilibrium computation2
- Markov chain analysis7
- Markov decision process solving6
- Matrix chain parenthesization2
- Maximum cut3
- Maximum flow9
- Maximum inner product search2
- Maximum satisfiability3
- Maximum subarray3
- Maze generation6
- Maze solving3
- Medium access control3
- Membership and failure detection5
- Memory allocation5
- Memory controller scheduling2
- Memory-efficient training6
- Mesh decimation2
- Mesh generation3
- Message authentication2
- Metric embedding2
- Metric learning4
- Minimum cut3
- Minimum mean cycle2
- Minimum spanning tree5
- Minimum-cost flow5
- Model checking9
- Model compression10
- Model diagnostics2
- Model parallelism4
- Model selection and generalization estimation9
- Model-based reinforcement learning6
- Modular square roots2
- Molecular computation5
- Molecular simulation and docking6
- Monte Carlo variance reduction9
- Motion and path planning13
- Multi-agent collision avoidance3
- Multi-agent pathfinding2
- Multi-agent reinforcement learning2
- Multi-armed bandits9
- Multi-objective optimization5
- Multimodal optimization2
- Multiplayer game search3
- Multiple sequence alignment4
- Multiple testing correction3
- Multiple-pattern search3
- Music structure analysis3
N
- N-body summation2
- Nearest neighbor search27
- Necklaces and de Bruijn sequences3
- Network routing9
- Neural architecture search2
- Neural network training7
- Node importance and link analysis16
- Node similarity and structural roles2
- Nonlinear least squares2
- Nonsmooth convex optimization5
- Normal-form equilibrium computation7
- Normalizing constants and free energy5
- Number puzzles3
- Numerical integration9
O
- Object detection7
- Object tracking7
- ODE integration7
- Offline reinforcement learning4
- On-chip network routing3
- Online covering and placement2
- Online learning and regret minimization9
- Online matching and ad allocation3
- Online searching2
- Optical flow3
- Optimal stopping4
- Optimal transport2
- Optimal weighted search trees3
- Option pricing10
- Ordered dictionaries and balanced search trees14
- Out-of-order execution6
P
- Packet forwarding and classification7
- Packet scheduling and link sharing7
- Page replacement and caching policy14
- Palindromic substrings2
- Parabolic PDE time stepping2
- Parallel list ranking2
- Parallel scan and reduction4
- Parallel sorting2
- Parameter estimation6
- Parameter-efficient fine-tuning4
- Parametric shape detection3
- Part-of-speech tagging2
- Partition enumeration4
- Password hashing and key derivation3
- Path following2
- PDE discretization10
- Peer-to-peer lookup4
- Perfect hashing of static sets2
- Permutation generation5
- Persistence diagram comparison2
- Persistence vectorization2
- Persistent homology6
- Persistent maps3
- Persistent sequences2
- Phonetic matching3
- Phylogenetic inference6
- Pitch estimation4
- Planarity and minor testing3
- Point in polygon2
- Points-to and interprocedural analysis5
- Polygon triangulation2
- Polyline simplification2
- Polynomial factorization4
- Polynomial GCD2
- Polynomial interpolation and approximation3
- Polynomial roots5
- Polynomial system solving and elimination4
- Portfolio construction6
- Post-quantum cryptanalysis6
- Post-quantum migration5
- Posterior sampling12
- Preference alignment10
- Prefix code construction5
- Pretraining data selection3
- Primality testing6
- Prime sieves and multiplicative tables7
- Priority queues9
- Procedural content generation3
- Procedural texturing4
- Program proof5
- Project scheduling4
- Protein structure prediction3
- Pseudorandom number generation8
- Public-key encryption6
- Puzzle-state search16
Q
- Quantifier instantiation2
- Quantum algorithmic primitives4
- Quantum communication protocols4
- Quantum counting and estimation3
- Quantum error correction3
- Quantum oracle problems3
- Quantum search6
- Query execution8
- Query optimization11
- Queueing and performance analysis18
R
- Random graph generation6
- Random variate generation7
- Rank and select queries3
- Ranking and unranking3
- Rasterization7
- Rateless erasure codes2
- Ray-intersection acceleration3
- Reachability contours2
- Reaction path finding2
- Reactive navigation and obstacle avoidance5
- Read mapping7
- Reader-writer synchronization2
- Real root isolation2
- Real-time agent search2
- Real-time indirect lighting2
- Real-time scheduling5
- Real-time shadows5
- Reasoning elicitation4
- Recommendation16
- Region labeling and connected components2
- Registration and scan matching4
- Regression17
- Regular expression matching4
- Regular expression to automaton construction7
- Reinforcement learning25
- Relational joins11
- Reliable transport7
- Replication and replica consistency17
- Representation learning3
- Reservoir computing3
- Result diversification2
- Retrieval chunking2
- Retrieval-grounded generation3
- Reversible computation2
- Risk measurement6
- RNA secondary structure prediction3
- Road-network routing7
- Robot localization3
- Robust model fitting2
- Root finding10
- RTT estimation and timeouts2
- Rubik's cube solving4
S
- Sampling point patterns4
- Scalable concurrent counting2
- Scalable Gaussian processes5
- Scalable glyph rendering2
- Scalable kernel approximation3
- Scalar field topology4
- Scattered-data interpolation2
- SDE integration2
- Search in a sorted array7
- Search under hidden information3
- Search with chance nodes4
- Secret sharing2
- Secure multiparty computation6
- Segment intersection2
- Selection and order statistics7
- Self-assembly and pattern formation4
- Self-supervised representation learning4
- Semi-supervised learning12
- Sensitivity computation2
- Sentence-level semantic analysis6
- Sentiment analysis2
- Sequence database search4
- Sequence modeling10
- Sequence motif discovery4
- Sequence sketching and indexing2
- Series decomposition and structural models4
- Series symbolic representation2
- Set cover3
- Set reconciliation4
- Shallow parsing1
- Shape analysis and skeletonization2
- Sharding and partitioning3
- Shared-memory mutual exclusion7
- Shop and parallel-machine scheduling9
- Shuffling and permutation3
- Side-channel attacks and defenses3
- Signal transforms11
- Similarity sketching and near-duplicates8
- Simplicial approximation3
- Simultaneous localization and mapping7
- Single-machine scheduling4
- Single-source shortest paths12
- Singular value decomposition and low-rank approximation4
- SMT solving and theory combination3
- Solving linear systems21
- Sorting networks4
- Spanning tree counting and sampling4
- Sparse coding and recovery3
- Sparse matrix ordering5
- Spatial indexing11
- Spatial join3
- Speech and audio synthesis5
- Speech recognition4
- Speech segmentation and diarization2
- Spin-model simulation4
- Spinlock design4
- SSA construction2
- Stable matching and allocation7
- State estimation and filtering7
- Static security analysis2
- Statistical arbitrage4
- Steiner trees and network design8
- Stochastic chemical kinetics3
- Storage deduplication2
- Storage redundancy and erasure codes9
- Stream flow control and overload4
- Stream joins2
- Stream sampling7
- Stream storage and capture2
- Stream windowing and aggregation6
- Streaming architecture4
- Streaming convolution2
- Streaming fault tolerance3
- Streaming quantiles4
- String periodicity and factorization5
- String segmentation2
- String sorting2
- String-keyed dictionaries and tries6
- Strongly connected components3
- Structure from motion and reconstruction4
- Subdivision surfaces2
- Subgraph and motif counting4
- Subgraph isomorphism2
- Sublinear and coreset approximation2
- Submodular maximization5
- Subset and combination enumeration6
- Subset and poset transforms4
- Subset sum and partition2
- Substring search10
- Subword tokenization4
- Summarization3
- Surface reconstruction from points2
- Surface shading models3
- Survival analysis2
- Symbolic summation and integration3
- Symmetric encryption4
T
- Task-parallel scheduling3
- Technology mapping2
- Teletraffic dimensioning3
- Tensor decomposition3
- Term rewriting completion2
- Terrain visibility2
- Text correction and editing4
- Text decoding and constrained generation12
- Text diffing4
- Text editor buffers3
- Text preprocessing and normalization7
- Text recognition in images2
- Texture filtering2
- The k-server problem4
- Thermostatting2
- Tiling and matching counts7
- Time series forecasting19
- Time series similarity2
- Timing analysis and closure4
- Tool-using agents3
- Top-k query processing4
- Topic modeling3
- Topological ordering2
- Tower of Hanoi2
- Trade execution and market making3
- Traffic policing2
- Training stabilization and regularization13
- Trajectory optimization6
- Transaction concurrency control7
- Transform and run-length stages3
- Transformer efficiency engineering15
- Transitive closure and reduction2
- Transportation problem3
- Traveling salesman19
- Tree drawing3
- Tree path and subtree decompositions2
- Two-dimensional pattern matching2
- Two-electron integral evaluation2
- Type inference and checking3
U
- Unconventional hardware computation6
- Unification6
- Unimodal extremum search2
V
- Variational and adiabatic quantum optimization2
- Vector index maintenance2
- Vector symbolic computation2
- Vehicle motion planning4
- Vehicle routing2
- Verifiable data integrity6
- Verifiable randomness and delay2
- Verifiable voting2
- Vertex coloring9
- Vertex cover3
- Virtual memory management4
- Volatility modeling3
- Volatility surface modeling3
- Voting rules9
W
- Watershed delineation2
- Word embeddings4
- Word puzzles4
Z
- Zero-knowledge proofs4