Smoothed analysis

Results: 54



#Item
1

Smoothed Analysis of Multiobjective Optimization Heiko R¨oglin∗ Department of Quantitative Economics Maastricht University Maastricht, The Netherlands Email:

Add to Reading List

Source URL: www.roeglin.org

- Date: 2009-08-07 02:55:35
    2

    A Smoothed Analysis of the k-Means Method DAVID ARTHUR, Stanford University, Department of Computer Science BODO MANTHEY, University of Twente, Department of Applied Mathematics ¨ HEIKO ROGLIN

    Add to Reading List

    Source URL: wwwhome.math.utwente.nl

    - Date: 2011-09-07 02:34:22
      3

      Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices Arvind Sankar ∗ Department of Mathematics Massachusetts Institute of Technology

      Add to Reading List

      Source URL: www.cs.yale.edu

      - Date: 2009-11-14 16:21:32
        4

        Smoothed Analysis of the Successive Shortest Path Algorithm∗ Tobias Brunsch † Kamiel Cornelissen

        Add to Reading List

        Source URL: www.roeglin.org

        - Date: 2012-10-28 18:00:23
          5Mathematical analysis / Mathematics / Analysis / Generalized functions / Smooth functions / Operations research / Travelling salesman problem / Distribution / Limit of a function / Approximation algorithm / Convex function / Euclidean algorithm

          Smoothed Analysis of Partitioning Algorithms for Euclidean Functionals∗ Markus Bl¨aser1 Bodo Manthey2

          Add to Reading List

          Source URL: www-cc.cs.uni-saarland.de

          Language: English - Date: 2015-03-26 10:03:27
          6Operations research / Mathematical optimization / Mathematics / Packing problems / Mathematical analysis / Academia / Cryptography / Knapsack problem / Multi-objective optimization / Pareto efficiency / Probability distribution / Pareto distribution

          CS264: Beyond Worst-Case Analysis Lecture #14: Smoothed Analysis of Pareto Curves∗ Tim Roughgarden† November 5,

          Add to Reading List

          Source URL: theory.stanford.edu

          Language: English - Date: 2014-11-29 15:44:35
          7Numerical analysis / Computational fluid dynamics / Computational science / Mathematical analysis / Construction equipment / Engineering vehicles / Heavy equipment / Meshfree methods / Discrete element method / Smoothed-particle hydrodynamics / Finite element method / DEM

          Microsoft Word - Alsaleh.doc

          Add to Reading List

          Source URL: www.ndia-mich.org

          Language: English - Date: 2013-08-19 09:58:22
          8Computational complexity theory / Theory of computation / Mathematics / Analysis of algorithms / Operations research / Mathematical optimization / NP-complete problems / Smoothed analysis / Algorithm / Competitive analysis / Best /  worst and average case / Time complexity

          CS264: Beyond Worst-Case Analysis The Top 10 List∗ Tim Roughgarden† December 3, 2014 We covered a lot of concepts in this course. To appreciate this, let’s review the overarching narrative of the course via a top 1

          Add to Reading List

          Source URL: theory.stanford.edu

          Language: English - Date: 2014-12-24 18:09:21
          9Computational complexity theory / Theory of computation / Operations research / Complexity classes / Combinatorial optimization / Analysis of algorithms / Knapsack problem / Simplex algorithm / Time complexity / Optimization problem / NP / Polynomial-time approximation scheme

          CS264: Beyond Worst-Case Analysis Lecture #15: Smoothed Complexity and Pseudopolynomial-Time Algorithms∗ Tim Roughgarden† November 5, 2014

          Add to Reading List

          Source URL: theory.stanford.edu

          Language: English - Date: 2014-12-24 22:57:16
          10Computational complexity theory / Analysis of algorithms / Operations research / Linear programming / Convex optimization / Algorithm / Smoothed analysis / Best /  worst and average case / Time complexity / Sorting algorithm / Merge sort / Simplex algorithm

          CS264: Beyond Worst-Case Analysis Lecture #1: Three Motivating Examples∗ Tim Roughgarden† September 22,

          Add to Reading List

          Source URL: theory.stanford.edu

          Language: English - Date: 2014-11-02 12:29:21
          UPDATE