Sciweavers

2143 search results - page 191 / 429
» corr 2010
Sort
View
CORR
2010
Springer
105views Education» more  CORR 2010»
15 years 6 months ago
Exact Shortest Path Queries for Planar Graphs Using Linear Space
We provide the first linear-space data structure with provable sublinear query time for exact point-topoint shortest path queries in planar graphs. We prove that for any planar gr...
Shay Mozes, Christian Sommer
CORR
2010
Springer
132views Education» more  CORR 2010»
15 years 6 months ago
Calibration and Internal no-Regret with Partial Monitoring
Calibrated strategies can be obtained by performing strategies that have no internal regret in some auxiliary game. Such strategies can be constructed explicitly with the use of B...
Vianney Perchet
CORR
2010
Springer
152views Education» more  CORR 2010»
15 years 4 months ago
Power Allocation and Spectrum Sharing in Multi-User, Multi-Channel Systems with Strategic Users
We consider the decentralized power allocation and spectrum sharing problem in multi-user, multichannel systems with strategic users. We present a mechanism/game form that has the...
Ali Kakhbod, Demosthenis Teneketzis
CORR
2010
Springer
96views Education» more  CORR 2010»
15 years 4 months ago
Stable comparison of multidimensional persistent homology groups with torsion
The present lack of a stable method to compare persistent homology groups with torsion is a relevant problem in current research about Persistent Homology and its applications in P...
Patrizio Frosini
CORR
2010
Springer
96views Education» more  CORR 2010»
15 years 1 months ago
Quantifying Information Leakage in Finite Order Deterministic Programs
Information flow analysis is a powerful technique for reasoning about the sensitive information exposed by a program during its execution. While past work has proposed information...
Ji Zhu, Mudhakar Srivatsa