I will first present the k-support norm, which is the tightest convexrelaxation of sparsity combined with an ell-2 penalty. Inparticular, the k-support norm is strictly tighter then relaxingsparsity to L1 as in the elastic net, and allows us to study thelooseness of the elastic net relaxation. I will also discusstightness of convex relaxations t...
Creator:
Srebro, Nathan (Nati) (Technion-Israel Institute of Technology)
Created:
2015-02-25
Contributed By:
University of Minnesota, Institute for Mathematics and its Applications.
I will discuss deep connections between Statistical Learning, OnlineLearning and Optimization. I will show that there is a tightcorrespondence between the sample size required for learning and thenumber of local oracle accesses required for optimization, and thesame measures of 'complexity' (e.g. the fat-shattering dimension orRademacher complex...
Creator:
Srebro, Nathan (Nati) (Toyota Technological Institute at Chicago)
Created:
2012-03-29
Contributed By:
University of Minnesota, Institute for Mathematics and its Applications.
We consider a switch with uniform traffic operating under the MaxWeight scheduling algorithm. This traffic pattern is interesting to study in the heavy-traffic regime since the queue lengths exhibit a multi-dimensional state-space collapse. We use a Lyapunov-type drift technique to characterize the heavy-traffic behavior of the expectation of th...
Creator:
Srikant, Rayadurgam (University of Illinois at Urbana-Champaign)
Created:
2015-06-26
Contributed By:
University of Minnesota, Institute for Mathematics and its Applications.
Files in large storage systems are either replicated or coded at multiple servers to protect against server failures. Load balancing can be used to exploit this redundancy in storage to reduce mean file-access delay. It is easy to show that at light loads (i.e., when the rate of file access requests is small), coding leads to smaller mean file-a...
Creator:
Srikant, Rayadurgam (University of Illinois at Urbana-Champaign)
Created:
2015-10-22
Contributed By:
University of Minnesota, Institute for Mathematics and its Applications.
This story is about a bust of Lenin, passed on to the narrator by his grandmother, Janaki. She and her husband were doctors and communists in India and influenced the narrator as he grew up. Today, the bust has political and nostalgic significance for the narrator.
Creator:
Sriram, Shyam
Created:
2018-10-06
Contributed By:
University of Minnesota, Immigration History Research Center