Search Results - f.2.1 numerical algorithms and problems key works*

Polynomial-Time Quantum Algorithms for Pell's Equation and the Principal Ideal Problem.

Authors: Hallgren, Sean

Source: Journal of the ACM; Mar2007, Vol. 54 Issue 1, p1-19, 19p, 4 Charts

Subject Terms: ALGORITHMS, NUMBER theory, PELL'S equation, RIEMANN hypothesis, ALGEBRA, QUADRATIC fields

QHDOPT: A Software for Nonlinear Optimization with Quantum Hamiltonian Descent.

Authors: Kushnir, Samuel Leng, Jiaqi Peng, Yuxiang et al.

Source: INFORMS Journal on Computing; Jan/Feb2025, Vol. 37 Issue 1, p107-124, 18p

Subject Terms: DATA libraries, QUANTUM computing, OPERATIONS research, NONLINEAR equations, AIR forces

Solving low-density subset sum problems

Authors: J. C. Lagarias A. M. Odlyzko The Pennsylvania State University CiteSeerX Archives

Contributors: J. C. Lagarias A. M. Odlyzko The Pennsylvania State University CiteSeerX Archives

Source: http://www.busim.ee.boun.edu.tr/~mihcak/teaching/ee684-spring07/proposed-project-papers/hard-problems/subset-sum/p229-lagarias.pdf.

Subject Terms: Categories and Subject Descriptors, E.3 [Data Encryption, Public Key Cryptosystems, F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems-number-theoretic computations, G.2.0 [Discrete Mathematics, General General Terms, Algorithms, Theory Additional Key Words and Phrases, Knapsack public-key cryptosystem, subset sum problems, integer lattice

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.309.7057

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.309.7057
http://www.busim.ee.boun.edu.tr/~mihcak/teaching/ee684-spring07/proposed-project-papers/hard-problems/subset-sum/p229-lagarias.pdf

Assortment Optimization Under the Multi-Purchase Multinomial Logit Choice Model.

Authors: Bai, Yicheng Feldman, Jacob Segev, Danny et al.

Source: Operations Research; Nov/Dec2024, Vol. 72 Issue 6, p2631-2664, 34p

Subject Terms: POLYNOMIAL time algorithms, LOGISTIC regression analysis, BUSINESS revenue, POLYNOMIAL approximation, CONSUMER preferences

Sampling from Large Matrices: An Approach through Geometric Functional Analysis.

Authors: Rudelson, Mark Vershynin, Roman

Source: Journal of the ACM; Jul2007, Vol. 54 Issue 4, p1-19, 19p

Subject Terms: MATRICES (Mathematics), FUNCTIONAL analysis, GEOMETRY, APPROXIMATION theory, BANACH spaces, ALGORITHMS

Software Reliability via Run-Time Result-Checking

Authors: Hal Wasserman Manuel Blum Name Manuel Blum et al.

Contributors: Hal Wasserman Manuel Blum Name Manuel Blum et al.

Source: http://http.cs.berkeley.edu/~blum/fourier.ps.

Subject Terms: Categories and Subject Descriptors, D.2.5 [Software Engineering, Testing and Debugging, F.2.1 [Analysis of Algorithms, Numerical Algorithms---Computation of transforms, F.3.1 [Logics and Meanings of Programs, Specifying and Verifying and Reasoning about Programs General Terms, Reliability, Algorithms, Verification Additional Key Words and Phrases, Built-in testing, concurrent error detection, debugging, fault tolerance, Fourier Transform, result-checking, self-correcting

File Description: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.53.4747; http://http.cs.berkeley.edu/~blum/fourier.ps

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.53.4747
http://http.cs.berkeley.edu/~blum/fourier.ps

Dynamic Batch Learning in High-Dimensional Sparse Linear Contextual Bandits.

Authors: Ren, Zhimei Zhou, Zhengyuan

Source: Management Science; Feb2024, Vol. 70 Issue 2, p1315-1342, 28p

Subject Terms: ROBBERS, DIGITAL twin, RESEARCH grants, TWIN studies, ONLINE education

Company/Entity: BAIN & Co. Inc., NEW York University, NATIONAL Science Foundation (U.S.)

A General Framework for Bandit Problems Beyond Cumulative Objectives.

Authors: Cassel, Asaf Mannor, Shie Zeevi, Assaf

Source: Mathematics of Operations Research; Nov2023, Vol. 48 Issue 4, p2196-2232, 37p

Subject Terms: REINFORCEMENT learning, ROBBERS, SHARPE ratio, EUROPEAN communities, STATISTICAL decision making

Company/Entity: EUROPEAN Community

Graph Expansion and Communication Costs of Fast Matrix Multiplication.

Authors: BALLARD, GREY DEMMEL, JAMES HOLTZ, OLGA et al.

Source: Journal of the ACM; Dec2012, Vol. 59 Issue 6, p32-23, 23p

Subject Terms: MATRIX multiplications, MATRICES (Mathematics), ALGORITHMS, ARITHMETIC, MATHEMATICS, ALGEBRA

Stable Distributions, Pseudorandom Generators, Embeddings, and Data Stream Computation.

Authors: Indyk, Piotr

Source: Journal of the ACM; May2006, Vol. 53 Issue 3, p307-323, 17p

Subject Terms: DISTRIBUTION (Probability theory), EMBEDDINGS (Mathematics), ALGEBRAIC geometry, PROBABILITY theory, STATISTICAL reliability

Sparsified SGD with Memory

Authors: Stich, Sebastian U. Cordonnier, Jean-Baptiste Jaggi, Martin

Index Terms: Computer Science - Machine Learning, Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Data Structures and Algorithms, Statistics - Machine Learning, 68W40, 68W15, 90C25, 90C06, G.1.6, F.2.1, E.4, text

URL: http://arxiv.org/abs/1809.07599

The ANTARESS workflow: I. Optimal extraction of spatially resolved stellar spectra with high-resolution transit spectroscopy.

Authors: Bourrier, V. Delisle, J.-B. Lovis, C. et al.

Source: Astronomy & Astrophysics / Astronomie et Astrophysique; 2024, Vol. 691, p1-45, 45p

Subject Terms: STELLAR spectra, PLANETARY atmospheres, ASTRONOMICAL transits, RESEARCH methodology, SPECTROMETRY, EXTRASOLAR planets, WORKFLOW management, SIGNAL processing

Epistemic Privacy.

Authors: EVFIMIEVSKI, ALEXANDRE FAGIN, RONALD WOODRUFF, DAVID

Source: Journal of the ACM; Dec2010, Vol. 58 Issue 1, p2-2:45, 45p, 1 Diagram, 3 Charts

Subject Terms: DISTRIBUTION (Probability theory), QUERYING (Computer science), DATABASE searching, ELECTRONIC information resource searching, SEARCH algorithms, DATA security, INFORMATION technology security, RIGHT of privacy

The Traveling Salesman Problem in Bounded Degree Graphs.

Authors: Björklund, Andreas Husfeldt, Thore Kaski, Petteri et al.

Source: ACM Transactions on Algorithms; 2012, Vol. 8 Issue 2, p18-18:13, 13p

Subject Terms: TRAVELING salesman problem, MATHEMATICAL bounds, GRAPH theory, PROBLEM solving, DYNAMIC programming, POLYNOMIALS, ALGORITHMS

Representation and Extrapolation: Evidence from Clinical Trials*.

Authors: Alsan, Marcella Durvasula, Maya Gupta, Harsh et al.

Source: Quarterly Journal of Economics; Feb2024, Vol. 139 Issue 1, p575-635, 61p

Subject Terms: BLACK people, EXTRAPOLATION, PERCEIVED benefit, DRUG efficacy, DRUG prescribing, PSYCHOTHERAPY

Smoothed Analysis of Algorithms: Why the Simplex Algorithm Usually Takes Polynomial Time.

Authors: Spielman, Daniel A. Shang-Hua Thng

Source: Journal of the ACM; May2004, Vol. 51 Issue 3, p385-463, 79p

Subject Terms: ALGORITHMS, SIMPLEXES (Mathematics), POLYNOMIALS, STANDARD deviations, INTERPOLATION spaces, GAUSSIAN processes, DISTRIBUTION (Probability theory), ANALYSIS of variance

Delta Coverage: The Analytics Journey to Implement a Novel Nurse Deployment Program.

Authors: Helm, Jonathan E. Shi, Pengyi Drewes, Mary et al.

Source: INFORMS Journal on Applied Analytics; Sep/Oct2024, Vol. 54 Issue 5, p431-454, 24p

Subject Terms: NURSE supply & demand, TRAVEL nursing, NURSING education, DATA analytics, EVIDENCE-based nursing, OPERATIONS research

Housing Prices and Credit Constraints in Competitive Search.

Authors: Díaz, Antonia Jerez, Belén Rincón-Zapatero, Juan Pablo

Source: Economic Journal; Jan2024, Vol. 134 Issue 657, p220-270, 51p

Subject Terms: HOUSING, ELASTICITY (Economics), HOME prices, PRICES, DOWN payments, DEBT

In-Situ Soil Moisture Sensing: Optimal Sensor Placement and Field Estimation.

Authors: Xiaopei Wu Mingyan Liu Yue Wu

Source: ACM Transactions on Sensor Networks; Sep2012, Vol. 8 Issue 4, p33:1-33:30, 30p

Subject Terms: SOIL moisture, ESTIMATION theory, GAUSSIAN elimination, ALGORITHMS, DETECTORS, SCALABILITY

Increasing the Reliability of Adaptive Quadrature Using Explicit Interpolants.

Authors: GONNET, PEDRO Zürich, ETH

Source: ACM Transactions on Mathematical Software; 2011, Vol. 37 Issue 3, p26-26:32, 32p

Subject Terms: ALGORITHMS, INTEGRALS, ERROR analysis in mathematics, NUMERICAL analysis, MATHEMATICAL statistics, STATISTICAL reliability