Suchergebnisse - f.2.1 numerical algorithms and problems _ york

The Operator Approach to Entropy Games

Autoren: Akian, Marianne Gaubert, Stéphane Grand-Clément, Julien et al.

Weitere Verfasser: Akian, Marianne Gaubert, Stéphane Grand-Clément, Julien et al.

Quelle: Theory of Computing Systems. 63:1089-1130

Schlagwörter: FOS: Computer and information sciences, Policy iteration, F.2.1 Numerical Algorithms and Problems, [MATH.MATH-OC] Mathematics [math]/Optimization and Control [math.OC], Shapley operators, policy iteration, 1991 Mathematics Subject Classification. G.2.1 Combinatorial algorithms, Perron eigenvalues, 91A15, 47H05, 93E20, Computer Science - Computer Science and Game Theory, Optimization and Control (math.OC), FOS: Mathematics, [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC], ddc:004, Stochastic games, Mathematics - Optimization and Control, Risk sensitive control, Computer Science and Game Theory (cs.GT)

Dateibeschreibung: application/pdf

Zugangs-URL: https://drops.dagstuhl.de/opus/volltexte/2017/7026/pdf/LIPIcs-STACS-2017-6.pdf
http://arxiv.org/abs/1904.05151
https://inria.hal.science/hal-01676695v1
https://hal.science/hal-02143807v1
https://doi.org/10.1007/s00224-019-09925-z
https://link.springer.com/article/10.1007%2Fs00224-019-09925-z
https://hal.archives-ouvertes.fr/hal-02143807
https://dblp.uni-trier.de/db/journals/corr/corr1904.html#abs-1904-05151
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2017.6

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

Autoren: Hallgren, Sean

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

Schlagwörter: ALGORITHMS, NUMBER theory, PELL'S equation, RIEMANN hypothesis, ALGEBRA, QUADRATIC fields

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

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

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

Schlagwörter: DATA libraries, QUANTUM computing, OPERATIONS research, NONLINEAR equations, AIR forces

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

Autoren: Rudelson, Mark Vershynin, Roman

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

Schlagwörter: MATRICES (Mathematics), FUNCTIONAL analysis, GEOMETRY, APPROXIMATION theory, BANACH spaces, ALGORITHMS

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

Autoren: Ren, Zhimei Zhou, Zhengyuan

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

Schlagwörter: ROBBERS, DIGITAL twin, RESEARCH grants, TWIN studies, ONLINE education

Firma/Körperschaft: BAIN & Co. Inc., NEW York University, NATIONAL Science Foundation (U.S.)

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

Autoren: Indyk, Piotr

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

Schlagwörter: DISTRIBUTION (Probability theory), EMBEDDINGS (Mathematics), ALGEBRAIC geometry, PROBABILITY theory, STATISTICAL reliability

From the sum-of-squares representation of a Boolean function to an optimal exact quantum query algorithm.

Autoren: Xu, Guoliang Qiu, Daowen

Quelle: Quantum Information Processing; Jan2021, Vol. 20 Issue 1, p1-16, 16p

A General Framework for Bandit Problems Beyond Cumulative Objectives.

Autoren: Cassel, Asaf Mannor, Shie Zeevi, Assaf

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

Schlagwörter: REINFORCEMENT learning, ROBBERS, SHARPE ratio, EUROPEAN communities, STATISTICAL decision making

Firma/Körperschaft: EUROPEAN Community

Software Reliability via Run-Time Result-Checking

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

Weitere Verfasser: Hal Wasserman Manuel Blum Name Manuel Blum et al.

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

Schlagwörter: 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

Dateibeschreibung: application/postscript

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

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

Graph Expansion and Communication Costs of Fast Matrix Multiplication.

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

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

Schlagwörter: MATRIX multiplications, MATRICES (Mathematics), ALGORITHMS, ARITHMETIC, MATHEMATICS, ALGEBRA

The Traveling Salesman Problem in Bounded Degree Graphs.

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

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

Schlagwörter: TRAVELING salesman problem, MATHEMATICAL bounds, GRAPH theory, PROBLEM solving, DYNAMIC programming, POLYNOMIALS, ALGORITHMS

Epistemic Privacy.

Autoren: EVFIMIEVSKI, ALEXANDRE FAGIN, RONALD WOODRUFF, DAVID

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

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

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

Autoren: Xiaopei Wu Mingyan Liu Yue Wu

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

Schlagwörter: SOIL moisture, ESTIMATION theory, GAUSSIAN elimination, ALGORITHMS, DETECTORS, SCALABILITY

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

Autoren: Spielman, Daniel A. Shang-Hua Thng

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

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

A Generalized Framework of Multifidelity Max-Value Entropy Search Through Joint Entropy.

Autoren: Takeno, Shion Fukuoka, Hitoshi Tsukada, Yuhki et al.

Quelle: Neural Computation; 2022, Vol. 34 Issue 10, p2145-2203, 59p, 2 Diagrams, 6 Graphs

Schlagwörter: ENTROPY, JOINT hypermobility, MACHINE learning, MATERIALS science, DATA science, MAGNETIC entropy

Increasing the Reliability of Adaptive Quadrature Using Explicit Interpolants.

Autoren: GONNET, PEDRO Zürich, ETH

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

Schlagwörter: ALGORITHMS, INTEGRALS, ERROR analysis in mathematics, NUMERICAL analysis, MATHEMATICAL statistics, STATISTICAL reliability

Algorithm 904: The SCASY Library -- Parallel Solvers for Sylvester-Type Matrix Equations with Applications in Condition Estimation, Part II.

Autoren: GRANAT, ROBERT KÅGSTRÖM, BO

Quelle: ACM Transactions on Mathematical Software; 2011, Vol. 37 Issue 3, p33-33:4, 4p

Schlagwörter: ALGORITHMS, MATRICES (Mathematics), EQUATIONS, HIGH performance computing, DIFFERENTIAL invariants, MATHEMATICAL transformations

Low-Dimensional Lattice Basis Reduction Revisited.

Autoren: Nguyen, Phong Q. Stehlé, Damien

Quelle: ACM Transactions on Algorithms; 2009, Vol. 5 Issue 4, p46-46:48, 48p, 10 Diagrams, 1 Graph

Schlagwörter: ALGEBRA, MATHEMATICAL linguistics, STRUCTURAL frame models, EXPERIMENTAL design, EXTREMAL problems (Mathematics)

Multiplierless Multiple Constant Multiplication.

Autoren: Voronenko, Yevgen Püschel, Markus

Quelle: ACM Transactions on Algorithms; 2007, Vol. 3 Issue 2, p1-38, 38p, 8 Diagrams, 8 Charts, 7 Graphs

Schlagwörter: MULTIPLIERS (Mathematical analysis), MATHEMATICAL constants, ALGORITHMS, FIXED point theory, NONLINEAR operators, FUNCTIONAL analysis

Generalized Bayesian Inference for Discrete Intractable Likelihood.

Autoren: Matsubara, Takuo Knoblauch, Jeremias Briol, François-Xavier et al.

Quelle: Journal of the American Statistical Association; Sep2024, Vol. 119 Issue 547, p2345-2355, 11p

Schlagwörter: ASYMPTOTIC normality, BAYESIAN field theory, INFERENTIAL statistics, DATA modeling, CALIBRATION