Search Results - "Analysis of Algorithms and Problem Complexity- Numerical Algorithms and Problems"

LIPIcs, Volume 81, APPROX/RANDOM'17, Complete Volume

Authors: Jansen, Klaus Rolim, José D. P. Williamson, David et al.

Contributors: Jansen, Klaus Rolim, José D. P. Williamson, David et al.

Subject Terms: Analysis of Algorithms and Problem Complexity, Online computation, Complexity Measures and Classes, Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems, Nonnumerical Algorithms and Problems [Network Architecture and Design, Coding and Information Theory, Error Control Codes, Modes of Computation], Coding and Information Theory, ddc:004, Complexity Measures and Classes, Error Control Codes, Nonnumerical Algorithms and Problems, Modes of Computation: Online computation, Numerical Algorithms and Problems, Network Architecture and Design

File Description: application/pdf

Access URL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX-RANDOM.2017

LIPIcs, Volume 60, APPROX/RANDOM'16, Complete Volume

Authors: Jansen, Klaus Mathieu, Claire Rolim, José D. P. et al.

Contributors: Jansen, Klaus Mathieu, Claire Rolim, José D. P. et al.

Subject Terms: Analysis of Algorithms and Problem Complexity, Models of Computation, Theory of Computation, ddc:004, Complexity Measures and Classes, Numerical Algorithms and Problems – Computations on Matrices, Nonnumerical Algorithms and Problems, Theory of Computation, Models of Computation, Modes of Computation – Online Computation, Complexity Measures and Classes, Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems – Computations on Matrices, Nonnumerical Algorithms and Problems, Modes of Computation – Online Computation

File Description: application/pdf

Access URL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX-RANDOM.2016

Compiler Blockability of Dense Matrix Factorizations

Authors: Carr, Steve Lehoucq, R. B.

Source: Michigan Tech Publications

Subject Terms: D.3.4 [Programming Languages]: Processors - compilers, F.2.1 [Analysis of Algorithms and Problem Complexity]: Numerical Algorithms and Problems - computations on matrices, Optimization

Relation: https://doi.org/10.1145/275323.275325

Availability: https://digitalcommons.mtu.edu/michigantech-p/12557
https://doi.org/10.1145/275323.275325

Brief Announcement: Lower Bounds on Communication for Sparse Cholesky Factorization of a Model Problem

Authors: Laura Grigori Pierre-yves David Sylvain Peyronnet et al.

Contributors: Laura Grigori Pierre-yves David Sylvain Peyronnet et al.

Source: http://bebop.cs.berkeley.edu/pubs/spaa067-grigori.pdf.

Subject Terms: Categories and Subject Descriptors, F.2.1 [Theory of Computation, Analysis of Algorithms and Problem Complexity- Numerical Algorithms and Problems, Computations on matrices General Terms, Algorithms Keywords, communication bounds, sparse Cholesky

File Description: application/pdf

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

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.165.5487
http://bebop.cs.berkeley.edu/pubs/spaa067-grigori.pdf

Division-free computation of subresultants using Bezout matrices.

Authors: Kerber, Michael¹ (AUTHOR) mkerber@mpi-inf.mpg.de

Source: International Journal of Computer Mathematics. Dec2009, Vol. 86 Issue 12, p2186-2200. 15p. 2 Charts.

Subject Terms: *Algorithms, Polynomials, Matrices (Mathematics), Determinants (Mathematics), Diophantine equations

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2016)

Contributors: Jansen, Klaus Mathieu, Claire Rolim, José D. P. et al.

Availability: http://data.europeana.eu/aggregation/europeana/2048441/item_NAMDODOHHLLYF5VQONYTE3SE3XB2J56U
http://data.europeana.eu/item/2048441/item_NAMDODOHHLLYF5VQONYTE3SE3XB2J56U

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2014)

Contributors: Jansen, Klaus Rolim, José D. P. Devanur, Nikhil R. et al.

Availability: http://data.europeana.eu/aggregation/europeana/2048441/item_MVHMRKLZ7ZX2AMZSVL6H2FLNMJS45AGU
http://data.europeana.eu/item/2048441/item_MVHMRKLZ7ZX2AMZSVL6H2FLNMJS45AGU

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2015)

Contributors: Garg, Naveen Jansen, Klaus Rao, Anup et al.

Availability: http://data.europeana.eu/aggregation/europeana/2048441/item_ML7DESZILFUZPX5CWAGGBLBSCGV7IUUT
http://data.europeana.eu/item/2048441/item_ML7DESZILFUZPX5CWAGGBLBSCGV7IUUT

Upper Bounds for Newton's Method on Monotone Polynomial Systems, and P-Time Model Checking of Probabilistic One-Counter Automata.

Authors: STEWART, ALISTAIR ETESSAMI, KOUSHA YANNAKAKIS, MIHALIS

Source: Journal of the ACM; Aug2015, Vol. 62 Issue 4, p1-33, 33p

Subject Terms: ITERATIVE methods (Mathematics), NEWTON-Raphson method, MACHINE theory, PROBABILISTIC number theory, ROBOTS

Fast Matrix Rank Algorithms and Applications.

Authors: HO YEE CHEUNG TSZ CHIU KWOK LAP CHI LAU

Source: Journal of the ACM; Oct2013, Vol. 60 Issue 5, p1-25, 25p

Subject Terms: MATRICES (Mathematics), ALGORITHMS, COMBINATORIAL optimization, COMBINATORICS, MATHEMATICAL optimization

Matrix Sparsification and Nested Dissection over Arbitrary Fields.

Authors: ALON, NOGA YUSTER, RAPHAEL

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

Subject Terms: SPARSE matrices, SPARSE approximations, GAUSSIAN elimination, GEOMETRIC dissections, MATRICES (Mathematics)

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

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

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

Fast Computation of Low-Rank Matrix Approximations.

Authors: Achlioptas, Dimitris McSherry, Frank

Source: Journal of the ACM; Apr2007, Vol. 54 Issue 2, p1-19, 19p, 8 Graphs

Subject Terms: MATRICES (Mathematics), RANDOM matrices, SPECTRAL theory, MATHEMATICAL statistics, GEOMETRIC quantization, FROBENIUS algebras

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

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

Lower Bounds on the Bounded Coefficient Complexity of Bilinear Maps.

Authors: Bürgisser, Peter Lotz, Martin

Source: Journal of the ACM; May2004, Vol. 51 Issue 3, p464-482, 19p

Subject Terms: POLYNOMIALS, COMPLEX numbers, MATHEMATICAL convolutions, BILINEAR transformation method, RANDOM matrices, MULTIPLICATION, ARITHMETIC

An Algorithm for the Complete Solution of Quadratic Eigenvalue Problems.

Authors: HAMMARLING, SVEN MUNRO, CHRISTOPHER J. TISSEUR, FRANçOISE

Source: ACM Transactions on Mathematical Software. 2013, Vol. 39 Issue 3, p18-18:19. 2p. 2 Charts.

Subject Terms: *MATHEMATICAL models, *COMPUTER software, ALGORITHM research, EIGENVALUES, NUMERICAL analysis, MATHEMATICS software

ABSTRACTS from other ACM Publications.

Source: Communications of the ACM; Sep82, Vol. 25 Issue 9, p666-668, 3p

Subject Terms: INFORMATION technology, DISTRIBUTED databases, RELATIONAL databases, COMPUTER science, ELECTRONIC file management, COMPUTER systems