Sciweavers

315 search results - page 45 / 63
» Shortest path optimization under limited information
Sort
View
ICIP
1995
IEEE
14 years 9 months ago
Selection of observations in magnetic resonance spectroscopic imaging
Magnetic resonance spectroscopic imaging (MRSI) is a type of MRI in which both spatial and spectral information are gathered. Unfortunately, the time required to acquire a high-re...
Stanley J. Reeves, R. Hezar
FOCS
2007
IEEE
14 years 2 months ago
Mechanism Design via Differential Privacy
We study the role that privacy-preserving algorithms, which prevent the leakage of specific information about participants, can play in the design of mechanisms for strategic age...
Frank McSherry, Kunal Talwar
WIOPT
2010
IEEE
13 years 5 months ago
Delay efficient scheduling via redundant constraints in multihop networks
Abstract--We consider the problem of delay-efficient scheduling in general multihop networks. While the class of max-weight type algorithms are known to be throughput optimal for t...
Longbo Huang, Michael J. Neely
TON
2010
80views more  TON 2010»
13 years 6 months ago
Replication routing in DTNs: a resource allocation approach
—Routing protocols for disruption-tolerant networks (DTNs) use a variety of mechanisms, including discovering the meeting probabilities among nodes, packet replication, and netwo...
Aruna Balasubramanian, Brian Neil Levine, Arun Ven...
XSYM
2004
Springer
129views Database» more  XSYM 2004»
14 years 1 months ago
Fractional XSketch Synopses for XML Databases
A key step in the optimization of declarative queries over XML data is estimating the selectivity of path expressions, i.e., the number of elements reached by a specific navigatio...
Natasha Drukh, Neoklis Polyzotis, Minos N. Garofal...