Sciweavers

3 search results - page 1 / 1
» Regularity lemmas in a Banach space setting
Sort
View
SIAMJO
2008
87views more  SIAMJO 2008»
15 years 1 days ago
Linear Regularity for a Collection of Subsmooth Sets in Banach Spaces
Using variational analysis, we study the linear regularity for a collection of finitely many closed sets. In particular, we extend duality characterizations of the linear regularit...
Xi Yin Zheng, Kung Fu Ng
82
Voted
SIAMJO
2010
85views more  SIAMJO 2010»
14 years 10 months ago
Metric Subregularity and Calmness for Nonconvex Generalized Equations in Banach Spaces
This paper concerns a generalized equation defined by a closed multifunction between Banach spaces, and we employ variational analysis techniques to provide sufficient and/or nece...
Xi Yin Zheng, Kung Fu Ng
FOCS
2009
IEEE
15 years 6 months ago
Distance Oracles for Sparse Graphs
Abstract— Thorup and Zwick, in their seminal work, introduced the approximate distance oracle, which is a data structure that answers distance queries in a graph. For any integer...
Christian Sommer 0002, Elad Verbin, Wei Yu