Search Results - "Deterministic algorithms"

Coverability in VASS Revisited: Improving Rackoff's Bounds to Obtain Conditional Optimality.

Authors: Künnemann, Marvin Mazowiecki, Filip Schütze, Lia et al.

Source: Journal of the ACM. Oct2025, Vol. 72 Issue 5, p1-27. 27p.

Subject Terms: MATHEMATICAL bounds, DETERMINISTIC algorithms, DECIDABILITY (Mathematical logic), HYPOTHESIS

The cosine measure relative to a subspace.

Authors: Audet, Charles Hare, Warren Jarry-Bolduc, Gabriel

Source: Computational Optimization & Applications. Sep2025, Vol. 92 Issue 1, p125-153. 29p.

Subject Terms: *MATHEMATICS, *MATHEMATICAL optimization, SUBSPACES (Mathematics), DETERMINISTIC algorithms, SUBSPACE identification (Mathematics), ANGLES, VECTORS (Calculus)

Deterministic optimization of Jastrow factors.

Authors: Filip, Maria-Andreea Christlmaier, Evelin Martine Corvid Haupt, J. Philip et al.

Source: Journal of Chemical Physics; 8/28/2025, Vol. 163 Issue 8, p1-13, 13p

Subject Terms: MATHEMATICAL functions, MATHEMATICAL optimization, DETERMINISTIC algorithms, VARIANCES, WEAK interactions (Nuclear physics)

Deterministic Minimum Cut in Poly-logarithmic Maximum Flows.

Authors: Li, Jason Panigrahi, Debmalya

Source: Journal of the ACM; Aug2025, Vol. 72 Issue 4, p1-18, 18p

Subject Terms: UNDIRECTED graphs, GRAPH theory, DETERMINISTIC algorithms

TOWARD DERANDOMIZING MARKOV CHAIN MONTE CARLO.

Authors: FENG, WEIMING GUO, HENG WANG, CHUNYANG et al.

Source: SIAM Journal on Computing. 2025, Vol. 54 Issue 3, p775-813. 39p.

Subject Terms: *MARKOV chain Monte Carlo, *MONTE Carlo method, *STOCHASTIC processes, *ALGORITHMS, DETERMINISTIC algorithms

A Note on Finding Large Transversals Efficiently.

Authors: Anastos, Michael Morris, Patrick

Source: Journal of Combinatorial Designs. Sep2025, Vol. 33 Issue 9, p338-342. 5p.

Subject Terms: *DETERMINISTIC algorithms, *POLYNOMIAL time algorithms, *MATRICES (Mathematics), *COMBINATORIAL optimization, *TRANSVERSAL lines, *MATHEMATICAL notation

“Quantum Supremacy” Challenged. Instantaneous Noise-Based Logic with Benchmark Demonstrations.

Authors: Kenarangui, Nasir Daugherity, Walter C. Powalka, Arthur et al.

Source: Fluctuation & Noise Letters. Aug2025, p1. 12p. 8 Illustrations.

Subject Terms: *QUANTUM computing, *DETERMINISTIC algorithms, *COMPUTER systems

Convergence and stability results for the particle system in the Stein gradient descent method.

Authors: Carrillo, José A. Skrzeczkowski, Jakub

Source: Mathematics of Computation. Jul2025, Vol. 94 Issue 354, p1793-1814. 22p.

Subject Terms: *VLASOV equation, *DETERMINISTIC algorithms, *BAYESIAN field theory, *MATHEMATICS, *RATIONING

Adwords with Unknown Budgets and Beyond.

Authors: Udwani, Rajan¹ (AUTHOR) rudwani@berkeley.edu

Source: Management Science. Feb2025, Vol. 71 Issue 2, p1009-1026. 18p.

Subject Terms: *SEARCH algorithms, ONLINE algorithms, DETERMINISTIC algorithms, GREEDY algorithms, BIPARTITE graphs

OptORAMa: Optimal Oblivious RAM.

Authors: ASHAROV, GILAD KOMARGODSKI, ILAN WEI-KAI LIN et al.

Source: Journal of the ACM. Feb2023, Vol. 70 Issue 1, p1-70. 70p.

Subject Terms: *CRYPTOCURRENCIES, DETERMINISTIC algorithms, LEAKS (Disclosure of information), COMPACTING, OPEN-ended questions

Solving Three-Stage Operating Room Scheduling Problems with Uncertain Surgery Durations.

Authors: Lin, Yang-Kuei Chong, Chin Soon

Source: Mathematics (2227-7390). Jun2025, Vol. 13 Issue 12, p1973. 24p.

Subject Terms: *DETERMINISTIC algorithms, *SIMULATED annealing, *PRODUCTION scheduling, *STANDARD deviations, *PROBLEM solving, *OPERATING rooms

Efficient Representation of Lattice Path Matroids.

Authors: Padró, Carles¹ (AUTHOR) carles.padro@upc.edu

Source: Annals of Combinatorics. Jun2025, Vol. 29 Issue 2, p601-614. 14p.

Subject Terms: *FINITE fields, *DETERMINISTIC algorithms, *MATROIDS, *BUILDING design & construction, *POLYNOMIALS

Combining randomized and deterministic iterative algorithms for high accuracy solution of large linear systems and boundary integral equations.

Authors: Sabelfeld, Karl K. Agarkov, Georgy

Source: Monte Carlo Methods & Applications. Jun2025, Vol. 31 Issue 2, p145-162. 18p.

Subject Terms: *DETERMINISTIC algorithms, *ALGEBRAIC equations, *MONTE Carlo method, *INTEGRAL equations, *CONJUGATE gradient methods

Qaas: hybrid cryptocurrency wallet-as-a-service based on Quantum RNG.

Authors: Shabir, Muhammad Muneem Zhang, Kaiwen Reulet, Bertrand et al.

Source: Cluster Computing. Jun2025, Vol. 28 Issue 3, p1-14. 14p.

Subject Terms: *RANDOM number generators, *DETERMINISTIC algorithms, *QUANTUM numbers, *BLOCKCHAINS, *WALLETS

Improved Algorithms for Distance Selection and Related Problems.

Authors: Wang, Haitao Zhao, Yiming

Source: Algorithmica. Jun2025, Vol. 87 Issue 6, p908-929. 22p.

Subject Terms: *DETERMINISTIC algorithms, *GEOMETRIC approach, *PROBLEM solving, *ALGORITHMS, *INTEGERS, *POINT set theory

Online Metric Matching on the Line with Recourse.

Authors: Megow, Nicole Nölke, Lukas

Source: Algorithmica. Jun2025, Vol. 87 Issue 6, p813-841. 29p.

Subject Terms: *DETERMINISTIC algorithms, *GRAPH algorithms, *BIPARTITE graphs, *ONLINE education, *ONLINE algorithms, *ALGORITHMS

Effect of airway geometry and maximum number of generations on droplet generation during coughing.

Authors: Kobayashi, Naoki Ohta, Makoto Anzai, Hitomi

Source: Physics of Fluids. Jun2025, Vol. 37 Issue 6, p1-11. 11p.

Subject Terms: *RESPIRATORY diseases, *DETERMINISTIC algorithms, *SHEARING force, *INFECTIOUS disease transmission, *SHEAR walls

Uncertainty quantification of FWI solutions using sequential local ensemble transform Kalman filter for full waveform data.

Authors: Spremić, Mina Eidsvik, Jo Raknes, Espen Birger

Source: Geophysical Journal International. Jun2025, Vol. 241 Issue 3, p1649-1662. 14p.

Subject Terms: *MONTE Carlo method, *DETERMINISTIC algorithms, *EARTHQUAKE resistant design, *DISTRIBUTION (Probability theory), *THEORY of wave motion

Advanced Mathematical Modeling of Hydrogen and Methane Production in a Two-Stage Anaerobic Co-Digestion System.

Authors: Roeva, Olympia Chorukova, Elena Kabaivanova, Lyudmila

Source: Mathematics (2227-7390). May2025, Vol. 13 Issue 10, p1601. 20p.

Subject Terms: *OPTIMIZATION algorithms, *DETERMINISTIC algorithms, *METAHEURISTIC algorithms, *MATHEMATICAL models, *WHEAT straw, *ANAEROBIC digestion

Algorithm for solving quantum linear systems of equations with coherent superposition and extended applications.

Authors: Xia, Qiqing Zhu, Qianru Xie, Huiqin et al.

Source: Computer Journal. May2025, Vol. 68 Issue 5, p520-538. 19p.

Subject Terms: *DETERMINISTIC algorithms, *HADAMARD matrices, *POLYNOMIAL time algorithms, *GAUSSIAN elimination, *GRAPH algorithms, *CRYPTOSYSTEMS, *QUANTUM cryptography