Optimal Stochastic Approximation Algorithms for Strongly Convex Stochastic Composite Optimization, II: Shrinking Procedures and Optimal Algorithms ∗† Saeed Ghadimi ‡

Source URL: www.ise.ufl.edu

Geophysical Prospecting doi: j01064.x Seismic wave extrapolation using lowrank symbol approximation Sergey Fomel1 ∗ , Lexing Ying2 and Xiaolei Song1

Source URL: math.stanford.edu

A Polylogarithimic Approximation Algorithm for Edge-Disjoint Paths with Congestion 2 Julia Chuzhoy ∗

Source URL: ttic.uchicago.edu

TENSOR RANK AND THE ILL-POSEDNESS OF THE BEST LOW-RANK APPROXIMATION PROBLEM VIN DE SILVA∗ AND LEK-HENG LIM† Abstract. There has been continued interest in seeking a theorem describing optimal low-rank approximations

Source URL: pages.pomona.edu

Volume approximation of smooth convex bodies by three-polytopes of restricted number of edges K´aroly J. B¨or¨oczky∗, Salvador S. Gomis, P´eter Tick April 23, 2007

Source URL: www.renyi.hu

APPROXIMATION ALGORITHMS FOR CLUSTERING PROBLEMS A Dissertation Presented to the Faculty of the Graduate School of Cornell University

Source URL: www.math.uwaterloo.ca

DIOPHANTINE APPROXIMATION WITH ARITHMETIC FUNCTIONS, I EMRE ALKAN, KEVIN FORD AND ALEXANDRU ZAHARESCU Abstract. We prove a strong simultaneous Diophantine approximation theorem for values of additive and multiplicative f

Source URL: www.math.uiuc.edu

On the Computational Complexity of ReoptimizationScientific Work

Source URL: www.ite.ethz.ch

• Computational complexity theory
• Approximation algorithms
• NP-complete problems
• Complexity classes
• Theoretical computer science
• Travelling salesman problem
• APX
• Optimization problem
• Combinatorial optimization
• Genetic algorithm
• Heuristic
• Steiner tree problem

AN ANALOGUE OF LIOUVILLE’S THEOREM AND AN APPLICATION TO CUBIC SURFACES DAVID MCKINNON AND MIKE ROTH Abstract. We prove a strong analogue of Liouville’s Theorem in Diophantine approximation for points on arbitrary al

Source URL: www.mast.queensu.ca

An interesting question, What is the value of a Galleon? I know that Ms. J.K.Rowling provided the approximation of the value of a Galleon (about 5 pounds, but the exchange rate varies), in an interview, but I think i

Source URL: people.setonhill.edu