Approximation

Results: 2157



#Item
11Approximation algorithms An algorithm has approximation ratio r if it outputs solutions with cost such that c/c* ≤ r and c*/c ≤ r where c* is the optimal cost.

Approximation algorithms An algorithm has approximation ratio r if it outputs solutions with cost such that c/c* ≤ r and c*/c ≤ r where c* is the optimal cost.

Add to Reading List

Source URL: www.ccs.neu.edu

Language: English - Date: 2015-08-12 09:01:08
    12Non-parametric Stochastic Approximation with Large Step sizes Aymeric Dieuleveut, Francis Bach To cite this version: Aymeric Dieuleveut, Francis Bach. Non-parametric Stochastic Approximation with Large Step

    Non-parametric Stochastic Approximation with Large Step sizes Aymeric Dieuleveut, Francis Bach To cite this version: Aymeric Dieuleveut, Francis Bach. Non-parametric Stochastic Approximation with Large Step

    Add to Reading List

    Source URL: www.ljll.math.upmc.fr

    Language: English - Date: 2017-05-09 12:27:27
      13On Stochastic Gradient and Subgradient Methods with Adaptive Steplength Sequences Farzad Yousefian, Angelia Nedi´c, and Uday V. Shanbhag Abstract Traditionally, stochastic approximation (SA) schemes have been popular ch

      On Stochastic Gradient and Subgradient Methods with Adaptive Steplength Sequences Farzad Yousefian, Angelia Nedi´c, and Uday V. Shanbhag Abstract Traditionally, stochastic approximation (SA) schemes have been popular ch

      Add to Reading List

      Source URL: www.ifp.illinois.edu

      Language: English - Date: 2011-05-22 15:08:24
        14Transfer operators and mean field approximation in conformation dynamics Oliver Junge on the occasion of Fritz Colonius’ 60th birthday with Gero Friesecke, P´ eter Koltai and Tim Wartewig

        Transfer operators and mean field approximation in conformation dynamics Oliver Junge on the occasion of Fritz Colonius’ 60th birthday with Gero Friesecke, P´ eter Koltai and Tim Wartewig

        Add to Reading List

        Source URL: numerik.mathematik.uni-bayreuth.de

        Language: English - Date: 2010-10-08 10:05:26
          15Proofs for “Information Geometry and Minimum Description Length Networks” An Approximation of ln N (B, α) As the value of ln N (B, α) does not depend on the choice of the coordinate system, we abuse notation and v

          Proofs for “Information Geometry and Minimum Description Length Networks” An Approximation of ln N (B, α) As the value of ln N (B, α) does not depend on the choice of the coordinate system, we abuse notation and v

          Add to Reading List

          Source URL: proceedings.mlr.press

          Language: English - Date: 2017-05-06 17:27:04
            16The Resonances of a Uniform Tube Closed at One End We consider a uniform tube closed at one end and open at the other. This tube is a reasonable approximation to the vocal tract in a schwa-like con guration, that is, whe

            The Resonances of a Uniform Tube Closed at One End We consider a uniform tube closed at one end and open at the other. This tube is a reasonable approximation to the vocal tract in a schwa-like con guration, that is, whe

            Add to Reading List

            Source URL: www.billposer.org

            Language: English - Date: 2005-09-04 18:52:36
              17A Fast Approximation to Multidimensional Scaling Tynia Yang1 , Jinze Liu1 , Leonard McMillan1 , and Wei Wang1 University of Chapel Hill at North Carolina, Chapel Hill NC 27599, USA {tynia, liuj, mcmillan, weiwang}@cs.unc

              A Fast Approximation to Multidimensional Scaling Tynia Yang1 , Jinze Liu1 , Leonard McMillan1 , and Wei Wang1 University of Chapel Hill at North Carolina, Chapel Hill NC 27599, USA {tynia, liuj, mcmillan, weiwang}@cs.unc

              Add to Reading List

              Source URL: cs.unc.edu

              Language: English - Date: 2006-05-03 19:51:00
                18Topi s in Applied Mathemati s & Mathemati al Physi s 2008, Editura A ademiei Române Diusion Pro esses. Physi al Models and Numeri al Approximation

                Topi s in Applied Mathemati s & Mathemati al Physi s 2008, Editura A ademiei Române Diusion Pro esses. Physi al Models and Numeri al Approximation

                Add to Reading List

                Source URL: www.ima.ro

                Language: English - Date: 2010-07-19 02:38:35
                  191 MAE290a finalhours, closed book, no calculators, two pages of notes allowed. 1. The numerical march of an ODE approximation of a PDE

                  1 MAE290a finalhours, closed book, no calculators, two pages of notes allowed. 1. The numerical march of an ODE approximation of a PDE

                  Add to Reading List

                  Source URL: renaissance.ucsd.edu

                  Language: English - Date: 2006-10-10 05:11:58
                    20Greedy approximation algorithms for dire ted multi uts Yana Kortsarts Guy Kortsarz Widener University

                    Greedy approximation algorithms for dire ted multi uts Yana Kortsarts Guy Kortsarz Widener University

                    Add to Reading List

                    Source URL: crab.rutgers.edu

                    Language: English - Date: 2010-11-22 18:10:51