Search Results - sublinear and near linear time algorithms phrases treating algorithms~

Maximum Flow and Minimum-Cost Flow in Almost-Linear Time.

Authors: Chen, Li Kyng, Rasmus Liu, Yang et al.

Source: Journal of the ACM; Jun2025, Vol. 72 Issue 3, p1-103, 103p

Subject Terms: DIRECTED acyclic graphs, DATA structures, INTERIOR-point methods, ISOTONIC regression, FLOWGRAPHS

Inversion of Band-Limited Discrete Fourier Transforms of Binary Images: Uniqueness and Algorithms.

Authors: Levinson, Howard W. Markel, Vadim Triantafillou, Nicholas

Source: SIAM Journal on Imaging Sciences; 2023, Vol. 16 Issue 3, p1338-1369, 32p

Compact Oracles for Reachability and Approximate Distances in Planar Digraphs.

Authors: Thorup, Mikkel

Source: Journal of the ACM; Nov2004, Vol. 51 Issue 6, p993-1024, 32p, 6 Diagrams

Subject Terms: DIRECTED graphs, GRAPH theory, TOURNAMENTS (Graph theory), LINEAR time invariant systems, LINEAR systems, VERTEX operator algebras

Triangulation and Embedding Using Small Sets of Beacons.

Authors: KLEINBERG, JON SLIVKINS, ALEKSANDRS WEXLER, TOM

Source: Journal of the ACM; Sep2009, Vol. 56 Issue 6, p32-32:37, 37p, 2 Diagrams

Subject Terms: TRIANGULATION, EMBEDDINGS (Mathematics), DISTRIBUTED algorithms, METRIC spaces, INTERNET, MATRICES (Mathematics)

Enclosing Chebyshev Expansions in Linear Time.

Authors: Hashemi, Behnam

Source: ACM Transactions on Mathematical Software; Jul2019, Vol. 45 Issue 3, p1-33, 33p

Subject Terms: A posteriori error analysis, DISCRETE cosine transforms, CHEBYSHEV polynomials, INTERVAL analysis, DYNAMICAL systems, ERROR analysis in mathematics

Solving Sparse Linear Systems Faster than Matrix Multiplication.

Authors: Peng, Richard Vempala, Santosh

Source: Journal of the ACM; Dec2025, Vol. 72 Issue 6, p1-72, 72p

Proximity Gaps for Reed--Solomon Codes.

Authors: BEN-SASSON, ELI CARMON, DAN ISHAI, YUVAL et al.

Source: Journal of the ACM; Oct2023, Vol. 70 Issue 5, p1-57, 57p

Subject Terms: HAMMING distance, PROXIMITY spaces, REED-Solomon codes, DECODING algorithms, BAND gaps

Geographic Terms: SUDAN

Adversarial Bandits with Knapsacks.

Authors: IMMORLICA, NICOLE SANKARARAMAN, KARTHIK SCHAPIRE, ROBERT et al.

Source: Journal of the ACM; Nov2022, Vol. 69 Issue 6, p1-47, 47p

Subject Terms: ROBBERS, PACKING problem (Mathematics), KNAPSACK problems, BACKPACKS, TIME-based pricing, TIME perspective

Nearly Optimal Pseudorandomness from Hardness.

Authors: DORON, DEAN MOSHKOVITZ, DANA OH, JUSTIN et al.

Source: Journal of the ACM; Nov2022, Vol. 69 Issue 6, p1-55, 55p

Subject Terms: DETERMINISTIC algorithms, CIRCUIT complexity, SEED size

The Bitcoin Backbone Protocol: Analysis and Applications.

Authors: Garay, Juan Kiayias, Aggelos Leonardos, Nikos

Source: Journal of the ACM; Aug2024, Vol. 71 Issue 4, p1-49, 49p

Subject Terms: BITCOIN, SPINE, SUFFIXES & prefixes (Grammar), CRYPTOCURRENCIES, BLOCKCHAINS

Greedy Spanners in Euclidean Spaces Admit Sublinear Separators.

Authors: Le, Hung Than, Cuong

Source: ACM Transactions on Algorithms; Jul2024, Vol. 20 Issue 3, p1-30, 30p

Subject Terms: WRENCHES, FRACTALS, GEOMETRICAL constructions, METRIC spaces, FRACTAL dimensions

Lossless Abstraction of Imperfect Information Games.

Authors: Gilpin, Andrew Sandholm, Tuomas

Source: Journal of the ACM; Oct2007, Vol. 54 Issue 5, p1-30, 30p, 5 Diagrams, 1 Chart

Subject Terms: ABSTRACT thought, GAME theory, NASH equilibrium, APPROXIMATION theory, ALGORITHMS, MATHEMATICAL functions

A Dynamic Data Structure for 3-D Convex Hulls and 2-D Nearest Neighbor Queries.

Authors: CHAN, TIMOTHY M.

Source: Journal of the ACM; Mar2010, Vol. 57 Issue 3, p16:1-16:15, 15p, 1 Graph

Subject Terms: QUERY languages (Computer science), ALGORITHMS, GEOMETRY, CONVEX domains, CONVEX programming, DYNAMIC data exchange, COMPUTER network resources

Faster Property Testers in a Variation of the Bounded Degree Model.

Authors: ADLER, ISOLDE FAHEY, POLLY

Source: ACM Transactions on Computational Logic; Jul2023, Vol. 24 Issue 3, p1-24, 24p

Subject Terms: RELATIONAL databases, HYPERGRAPHS

Recent Advances in Bayesian Optimization.

Authors: XILU WANG YAOCHU JIN SCHMITT, SEBASTIAN et al.

Source: ACM Computing Surveys; 2023 Suppl13s, Vol. 55, p1-36, 36p

Subject Terms: OPTIMIZATION algorithms, GAUSSIAN processes, MATHEMATICAL optimization, OPEN-ended questions

Deep Time Series Forecasting Models: A Comprehensive Survey.

Authors: Liu, Xinhe Wang, Wenmin

Source: Mathematics (2227-7390); May2024, Vol. 12 Issue 10, p1504, 33p

Subject Terms: DEEP learning, ARTIFICIAL neural networks, TIME series analysis, CONVOLUTIONAL neural networks, ARTIFICIAL intelligence, LANGUAGE models

Online Geometric Reconstruction.

Source: Journal of the ACM; Jul2011, Vol. 58 Issue 4, p14:1-14:32, 32p

Subject Terms: ALGORITHMS, QUERYING (Computer science), DATABASE searching, CONVEX domains, COMPUTATIONAL complexity, GEOMETRY

Exploring the Evolution-Coupling Hypothesis: Do Enzymes' Performance Gains Correlate with Increased Dissipation?

Authors: Juretić, Davor

Source: Entropy; Apr2025, Vol. 27 Issue 4, p365, 30p

Subject Terms: TURNOVER frequency (Catalysis), BIOLOGICAL evolution, ENZYMES, ENTROPY, NOISE

Technical Correspondence.

Authors: Fourer, Robert McCall, Edward H. Gurevich, Yuri et al.

Source: Communications of the ACM; May83, Vol. 26 Issue 5, p382-386, 5p

Subject Terms: LETTERS to the editor, LINEAR programming, MATHEMATICAL programming, LINEAR substitutions, MATHEMATICAL transformations

Correlation Clustering.

Authors: Bonchi, Francesco García-Soriano, David Gullo, Francesco

Source: Synthesis Lectures on Data Mining & Knowledge Discovery; 3/8/2022, Vol. 12 Issue 1, pvii-133, 143p