Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options questions only not deleted user 12518

Optimization with convex constraints and convex objectives; notions related to convex optimization such as sub-gradients, normal cones, separating hyperplanes

2 votes
0 answers
125 views

Variant of Sion's minimax theorem

Sion's minimax theorem assumes that $f:X\times Y\to\mathbb{R}$ is being minimized w.r.t. $x$ and maximized w.r.t. $y$, where at least one of $X,Y$ is compact (additional (quasi)convexity and semi-cont …
Aryeh Kontorovich's user avatar
5 votes
0 answers
252 views

Generalized convexity

Let $X$ be a vector space. The positive-homogeneous function $\|\cdot\|$ is said to be a quasinorm if $\|x+y\|\le K(\|x\|+\|y\|)$, for some $K\ge1$; it is a norm if $K=1$. Question: 1. (terminology) i …
Aryeh Kontorovich's user avatar
13 votes
0 answers
696 views

Minimizing total variation under constraint

For $p\in[0,1]$, we write $\mathrm{Ber}(p)$ to denote the Bernoulli measure on $\{0,1\}$; that is, $\mathrm{Ber}(p)(0)=1-p$, $\mathrm{Ber}(p)(1)=p$. For $n\in\mathbb{N}$ and $p=(p_1,\ldots,p_n)\in[0,1 …
Aryeh Kontorovich's user avatar