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

Graph Sparsification by Approximate matrix Multiplication

Authors: Charalambides, Neophytos Hero III, Alfred O.

Source: 2023 IEEE Statistical Signal Processing Workshop (SSP). :180-184

Subject Terms: Signal Processing (eess.SP), FOS: Computer and information sciences, Discrete Mathematics (cs.DM), G.3, G.1.2, G.1.3, G.2.2, Numerical Analysis (math.NA), 0102 computer and information sciences, F.2.1, 01 natural sciences, Mathematics - Spectral Theory, Computer Science - Data Structures and Algorithms, FOS: Mathematics, FOS: Electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), Mathematics - Numerical Analysis, Electrical Engineering and Systems Science - Signal Processing, 65F50 65F50, 65F55, 68W20, 68W25, 05C90, 05C50, 05C85, 0101 mathematics, Spectral Theory (math.SP), Computer Science - Discrete Mathematics

Access URL: http://arxiv.org/abs/2304.08581

Complete Decomposition of Symmetric Tensors in Linear Time and Polylogarithmic Precision

Authors: Koiran, Pascal Saha, Subhayan

Contributors: Koiran, Pascal Saha, Subhayan

Source: Lecture Notes in Computer Science ISBN: 9783031304477

Subject Terms: FOS: Computer and information sciences, F.2.1, G.1.3, 0102 computer and information sciences, Numerical Analysis (math.NA), [INFO] Computer Science [cs], Computational Complexity (cs.CC), 01 natural sciences, Computer Science - Computational Complexity, Computer Science - Data Structures and Algorithms, 68W40, 65F22, 68Q87, FOS: Mathematics, Data Structures and Algorithms (cs.DS), Mathematics - Numerical Analysis, 0101 mathematics

Access URL: http://arxiv.org/abs/2211.07407
https://hal.science/hal-04636846v1
https://doi.org/10.1007/978-3-031-30448-4_22

64-bit floating-point FPGA matrix multiplication

Authors: Yong Dou S. Vassiliadis G. K. Kuzmanov et al.

Contributors: Yong Dou S. Vassiliadis G. K. Kuzmanov et al.

Source: http://www.openhard.org/data/openhard/user/a4e7aa1374588b0f52e95e76961c3162.pdf.

Subject Terms: Categories and Subject Descriptors B.2.4 [Arithmetic and Logic Structures, High-Speed Arithmetic, C.1.3 [Other Architecture Style, Adaptable architectures, F.2.1 [Numerical Algorithms and Problems, Computations on matrices General Terms Algorithms, Design, Performance Keywords Matrix multiplication, Floating-point, FPGA

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.108.9463; http://www.openhard.org/data/openhard/user/a4e7aa1374588b0f52e95e76961c3162.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.108.9463
http://www.openhard.org/data/openhard/user/a4e7aa1374588b0f52e95e76961c3162.pdf

Randomized Accuracy-Aware Program Transformations For Efficient Approximate Computations

Authors: Zeyuan Allen Zhu Sasa Misailovic Jonathan A. Kelner et al.

Contributors: Zeyuan Allen Zhu Sasa Misailovic Jonathan A. Kelner et al.

Source: http://people.csail.mit.edu/rinard/paper/popl12.pdf.

Subject Terms: Probabilistic Algorithms, F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems General Terms Algorithms, Design, Performance, Theory Keywords Optimization, Error-Time Tradeoff, Discretization, Probabilistic

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.294.6947; http://people.csail.mit.edu/rinard/paper/popl12.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.294.6947
http://people.csail.mit.edu/rinard/paper/popl12.pdf

On Lacunary Polynomial Perfect Powers

Authors: Mark Giesbrecht Daniel S: ROche The Pennsylvania State University CiteSeerX Archives

Contributors: Mark Giesbrecht Daniel S: ROche The Pennsylvania State University CiteSeerX Archives

Source: http://www.cs.uwaterloo.ca/~mwg/research/files/lacunary-pp.pdf.

Subject Terms: Categories and Subject Descriptors I.1.2 [Symbolic and Algebraic Manipulation, Algorithms—Algebraic algorithms, Analysis of algorithms, F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems—Computations on polynomials, Number-theoretic computations General Terms Algorithms Keywords Lacunary polynomial, black box polynomial, sparse polynomial, perfect

File Description: application/pdf

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

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.304.6774
http://www.cs.uwaterloo.ca/~mwg/research/files/lacunary-pp.pdf

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

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

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

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

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

Randomized Accuracy-Aware Program Transformations For Efficient Approximate Computations

Authors: Zeyuan Allen Zhu Sasa Misailovic Jonathan et al.

Contributors: Zeyuan Allen Zhu Sasa Misailovic Jonathan et al.

Source: http://people.csail.mit.edu/misailo/papers/popl12.pdf.

Subject Terms: tics, Probabilistic Algorithms, F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems General Terms Algorithms, Design, Performance, Theory Keywords Optimization, Error-Time Tradeoff, Discretization, Probabilistic

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.649.2928; http://people.csail.mit.edu/misailo/papers/popl12.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.649.2928
http://people.csail.mit.edu/misailo/papers/popl12.pdf

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.)

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

Authors: Xu, Guoliang Qiu, Daowen

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

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

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

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

Complete Decomposition of Symmetric Tensors in Linear Time and Polylogarithmic Precision

Authors: Koiran, Pascal Saha, Subhayan

Index Terms: Computer Science - Data Structures and Algorithms, Computer Science - Computational Complexity, Mathematics - Numerical Analysis, 68W40, 65F22, 68Q87, F.2.1, G.1.3, text

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

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

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

Subject Terms: FOS: Computer and information sciences, Computer Science - Machine Learning, G.1.6, E.4, Machine Learning (stat.ML), 02 engineering and technology, F.2.1, Machine Learning (cs.LG), Computer Science - Distributed, Parallel, and Cluster Computing, Statistics - Machine Learning, 68W40, 68W15, 90C25, 90C06, Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC)

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