pith. sign in

arxiv: 1303.7295 · v1 · pith:3HV6O5TVnew · submitted 2013-03-29 · 💻 cs.IT · math.IT· math.OC· math.PR

Regularly random duality

classification 💻 cs.IT math.ITmath.OCmath.PR
keywords problemsactuallydetermineoftenoptimizationrandomtypicalanalytically
0
0 comments X
read the original abstract

In this paper we look at a class of random optimization problems. We discuss ways that can help determine typical behavior of their solutions. When the dimensions of the optimization problems are large such an information often can be obtained without actually solving the original problems. Moreover, we also discover that fairly often one can actually determine many quantities of interest (such as, for example, the typical optimal values of the objective functions) completely analytically. We present a few general ideas and emphasize that the range of applications is enormous.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. High-Dimensional Statistics: Reflections on Progress and Open Problems

    math.ST 2026-05 unverdicted novelty 2.0

    A survey synthesizing representative advances, common themes, and open problems in high-dimensional statistics while pointing to key entry-point works.