output
19992026
most citedSparsistency and rates of convergence in large covariance matrix estimation

421 citations

researchers with a paper here

Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.

collaborating institutions
Showing 2013 · cs.DSShow all

3 papers · 2 filters

cs.DS2013

A Rational Convex Program for Linear Arrow-Debreu Markets

Nikhil R. Devanur, Jugal Garg, László A. Végh

We give a new, flow-type convex program describing equilibrium solutions to linear Arrow-Debreu markets. Whereas convex formulations were previously known [Nenakov, Primak 83; Jain…

cs.DS2013

A strongly polynomial algorithm for generalized flow maximization

László A. Végh

A strongly polynomial algorithm is given for the generalized flow maximization problem. It uses a new variant of the scaling technique, called continuous scaling. The main measure…

cs.DS2013★ 1 cited

Fixed-parameter algorithms for minimum cost edge-connectivity augmentation

Dániel Marx, László A. Végh

We consider connectivity-augmentation problems in a setting where each potential new edge has a nonnegative cost associated with it, and the task is to achieve a certain connectivi…