Searching for authors named "Devavrat Shah" – sorted by Relevance.
35 documents found, showing 1 through 10.
Next 10 →
-
Oblivious routing with mobile fusion centers over a sensor network
- …Oblivious Routing with Mobile Fusion Centers over a Sensor Network Devavrat Shah Department…
- Cited by 3 (0 self) – Add To MetaCart
-
Maximal Matching Scheduling is Good Enough
- … Matching, M switching fabric scheduler Devavrat Shah Department of Computer Science Stanford University…
- Cited by 2 (0 self) – Add To MetaCart
-
Tightness of LP via Max-product Belief Propagation
- … Sanghavi Devavrat Shah ∗ Abstract We investigate the question of tightness of linear programming (LP…
- Add To MetaCart
-
Maximum weight matching via max-product belief propagation
- … University Stanford, CA 94305 Email: bayati@(email omitted); Devavrat Shah Departments of EECS & ESD MIT Boston…
- Cited by 15 (3 self) – Add To MetaCart
-
Inference in binary pair-wise markov random field through self-avoiding walk
- … Self-Avoiding Walks Kyomin Jung and Devavrat Shah Abstract In a recent result, Weitz [31] established…
- Cited by 4 (0 self) – Add To MetaCart
-
Delay Bounds for Approximate Maximum Weight Matching Algorithms for Input Queued Switches
- … Shah, Milind Kopikare devavrat@(email omitted);,kopi@(email omitted); Dept. of CS, Stanford University; Dept…
- Cited by 20 (2 self) – Add To MetaCart
-
Counting good truth assignments of random k-sat formulae
- … Andrea Montanari ∗ and Devavrat Shah † February 1, 2008 Abstract We present a deterministic approximation…
- Cited by 2 (2 self) – Add To MetaCart
-
Fast matching algorithms for repetitive optimization: An application to switch scheduling
- … Deb Bell Labs Research India Bangalore-560017, INDIA Email: supratim@(email omitted); Devavrat Shah…
- Cited by 1 (1 self) – Add To MetaCart
-
Inferring rankings under constrained sensing
- …Inferring rankings under constrained sensing Srikanth Jagabathula Devavrat Shah Laboratory…
- Add To MetaCart
-
Fast incremental updates on Ternary-CAMs for routing lookups and Packet Classification
- …Fast incremental updates on Ternary-CAMs for routing lookups and packet classification Devavrat…
- Cited by 11 (0 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
