Searching for authors named "Satish Rao" – sorted by Relevance.
-
Open Problems
- Small distortion and volume preserving embedding for Planar and Euclidian metrics Satish Rao
- Add To MetaCart
-
Circuit Switching: A Multicommodity Flow Based Approach.
- Circuit switching: a multicommodity flow based approach. Tom Leighton Satish Rao y Abstract
- Cited by 11 (1 self) – Add To MetaCart
-
Learning Mixtures of Product Distributions using Correlations and Independence
- is polynomial in T , σ, log n and the imbalance in the mixing Satish Rao Computer Science Division, UC Berkeley
- Add To MetaCart
-
Beyond Gaussians: Spectral Methods for Learning Mixtures of Heavy-Tailed Product Distributions
- in the dimension, number of clusters, and imbalance in the weights. Satish Rao Computer Science Division, UC
- Add To MetaCart
-
Planar Graphs, Negative Weight Edges, Shortest Paths, and Near Linear Time
- Satish Rao y Abstract In this paper, we present an O(n log 3 n) time algorithm for finding shortest
- Cited by 32 (0 self) – Add To MetaCart
-
An Optical Simulation of Shared Memory
- Laboratories 600 Mountain Avenue Murray Hill, NJ 07974 matias@(email omitted); Satish Rao NEC Research
- Add To MetaCart
-
A Note on the Nearest Neighbor in Growth-Restricted Metrics
- Ma Satish Rao University of California, Berkeley {hildrum
- Cited by 11 (1 self) – Add To MetaCart
-
Multicommodity flow and circuit switching
- Multicommodity Flow and Circuit Switching Abstract Tom Leighton ∗ Satish Rao † Aravind Srinivasan
- Cited by 18 (2 self) – Add To MetaCart
-
Constant factor approximation of vertex-cuts in planar graphs
- Division University of California Berkeley, CA 94720. robi@(email omitted); Satish Rao Computer Science
- Cited by 5 (1 self) – Add To MetaCart
-
Length Functions for Flow Computations
- Length Functions for Flow Computations Andrew V. Goldberg Satish Rao NEC Research Institute 4
- Cited by 8 (0 self) – Add To MetaCart

