Concepedia

Computational Convexity

Computational Convexity is a systematic framework within convex geometry that integrates algorithmic methods and computational techniques to analyze, construct, and optimize convex sets, functions, and related structures, distinguished by its focus on the effective implementation and complexity of geometric reasoning in discrete and continuous domains.

77

Publications

3.7K

Citations

160

Authors

120

Institutions

Publications per year

2017–2026

4

Parents

Publications

77

Tax Incentives to Hedge

John R. Graham, Clifford W. Smith · The Journal of Finance · 1999 · 456 citations · Full text

, , +13

E-Convex Sets, E-Convex Functions, and E-Convex Programming

Ebrahim A. Youness · Journal of Optimization Theory and Applications · 1999 · 231 citations

, , +15

Minkowski Addition of Polytopes: Computational Complexity and Applications to Gröbner Bases

Peter Gritzmann, Bernd Sturmfels · SIAM Journal on Discrete Mathematics · 1993 · 195 citations

, , +13

Computational and statistical tradeoffs via convex relaxation

Venkat Chandrasekaran, Michael I. Jordan · Proceedings of the National Academy of Sciences · 2013 · 192 citations · Full text

, , +14

NP-hardness of deciding convexity of quartic polynomials and related problems

Amir Ali Ahmadi, Alex Olshevsky, Pablo A. Parrilo et al. · Mathematical Programming · 2011 · 122 citations · Full text

, , +11

1–5 of 77

Authors

160

  1. PG
    Peter Gritzmann

    Technical University of Munich, Germany

    3 publications · 307 citations

    3

    h-index

  2. LC
    Linlin Chen

    Jiangsu University, China

    2 publications · 125 citations

    2

    h-index

  3. KV
    Kasturi Varadarajan

    University of Iowa, United States

    2 publications · 34 citations

    2

    h-index

  4. JL
    Jacques‐Olivier Lachaud

    Université Savoie Mont Blanc, France

    2 publications · 103 citations

    2

    h-index

  5. BS
    Bernd Sturmfels

    University of California, Berkeley, United States

    2 publications · 262 citations

    2

    h-index

1–5 of 160

Institutions

120

  1. Centre National de la Recherche Scientifique

    Paris, France

    4 h-index

    5 publications

    261 citations

  2. California Institute of Technology

    Pasadena, United States

    3 h-index

    3 publications

    304 citations

  3. Carnegie Mellon University

    Pittsburgh, United States

    3 h-index

    6 publications

    131 citations

  4. University of Michigan

    Ann Arbor, United States

    2 h-index

    4 publications

    250 citations

  5. University of California, Berkeley

    Berkeley, United States

    2 h-index

    2 publications

    259 citations

  6. Princeton University

    Princeton, United States

    2 h-index

    5 publications

    83 citations

  7. Georgia Institute of Technology

    Atlanta, United States

    2 h-index

    3 publications

    53 citations

  8. University of Iowa

    Iowa City, United States

    2 h-index

    2 publications

    34 citations

1–8 of 120

Venues

  1. Mathematical Programming

    9 publications · 427 citations

    9

    h-index

  2. Linear Algebra and its Applications

    3 publications · 138 citations

    3

    h-index

  3. Pattern Recognition

    2 publications · 191 citations

    2

    h-index

  4. Proceedings of the American Mathematical Society

    PROC · 2 publications · 23 citations

    2

    h-index

  5. Computers & Mathematics with Applications

    2 publications · 25 citations

    2

    h-index

1–5