Results 11  20
of
4,551
Split States, Entropy Enigmas, Holes and Halos
, 2007
"... We investigate degeneracies of BPS states of Dbranes on compact CalabiYau manifolds. We develop a factorization formula for BPS indices using attractor flow trees associated to multicentered black hole bound states. This enables us to study background dependence of the BPS spectrum, to compute e ..."
Abstract

Cited by 235 (22 self)
 Add to MetaCart
We investigate degeneracies of BPS states of Dbranes on compact CalabiYau manifolds. We develop a factorization formula for BPS indices using attractor flow trees associated to multicentered black hole bound states. This enables us to study background dependence of the BPS spectrum, to compute
The Shared Wireless Infostation Model  A New Ad Hoc Networking Paradigm (or Where there is a Whale, there is a Way)
, 2003
"... In wireless ad hoc networks, capacity can be traded for delay. This tradeoff has been the subject of a number of studies, mainly concentrating on the two extremes: either minimizing the delay or maximizing the capacity. However, in between these extremes, there are schemes that allow instantiations ..."
Abstract

Cited by 231 (5 self)
 Add to MetaCart
of various degrees of this tradeoff. Infostations, which offer geographically intermittent coverage at high speeds, are one such an example. Indeed, through the use of the Infostation networking paradigm, the capacity of a mobile network can be increased at the expense of delay. We propose to further extend
Envelope Theorems for Arbitrary Choice Sets
 ECONOMETRICA
, 2002
"... The standard envelope theorems apply to choice sets with convex and topological structure, providing sufficient conditions for the value function to be differentiable in a parameter and characterizing its derivative. This paper studies optimization with arbitrary choice sets and shows that the tradi ..."
Abstract

Cited by 211 (8 self)
 Add to MetaCart
that the traditional envelope formula holds at any differentiability point of the value function. We also provide conditions for the value function to be, variously, absolutely continuous, left and rightdifferentiable, or fully differentiable. These results are applied to mechanism design, convex programming
Computational Limitations on Learning from Examples
 Journal of the ACM
, 1988
"... Abstract. The computational complexity of learning Boolean concepts from examples is investigated. It is shown for various classes of concept representations that these cannot be learned feasibly in a distributionfree sense unless R = NP. These classes include (a) disjunctions of two monomials, (b) ..."
Abstract

Cited by 214 (10 self)
 Add to MetaCart
Abstract. The computational complexity of learning Boolean concepts from examples is investigated. It is shown for various classes of concept representations that these cannot be learned feasibly in a distributionfree sense unless R = NP. These classes include (a) disjunctions of two monomials, (b
UserLevel Performance of ChannelAware Scheduling Algorithms in Wireless Data Networks
, 2003
"... Channelaware scheduling strategies, such as the Proportional Fair algorithm for the CDMA 1xEVDO system, provide an effective mechanism for improving throughput performance in wireless data networks by exploiting channel fluctuations. The performance of channelaware scheduling algorithms has mostl ..."
Abstract

Cited by 216 (9 self)
 Add to MetaCart
be evaluated by means of a multiclass ProcessorSharing model where the total service rate varies with the total number of users. The latter model provides explicit formulas for the distribution of the number of active users of the various classes, the mean response times, the blocking probabilities
Nonparametric indexes for sensitivity and bias: Computing formulas
, 1971
"... Computing formulas are derived for two nonparametric indexes of sensitivity and bias that have been suggested for signal detectability studies. A relationship is shown between the sensitivity index and P(I), a statistic whose sampling variability is known. An additional index of bias is proposed, wh ..."
Abstract

Cited by 120 (0 self)
 Add to MetaCart
Computing formulas are derived for two nonparametric indexes of sensitivity and bias that have been suggested for signal detectability studies. A relationship is shown between the sensitivity index and P(I), a statistic whose sampling variability is known. An additional index of bias is proposed
Reasoning about Knowledge and Probability
 Journal of the ACM
, 1994
"... : We provide a model for reasoning about knowledge and probability together. We allow explicit mention of probabilities in formulas, so that our language has formulas that essentially say "according to agent i, formula ' holds with probability at least b." The language is powerful en ..."
Abstract

Cited by 197 (20 self)
 Add to MetaCart
enough to allow reasoning about higherorder probabilities, as well as allowing explicit comparisons of the probabilities an agent places on distinct events. We present a general framework for interpreting such formulas, and consider various properties that might hold of the interrelationship between
Correlation functions, cluster functions, and spacing distributions for random matrices
 J. Statist. Phys
, 1998
"... The usual formulas for the correlation functions in orthogonal and symplectic matrix models express them as quaternion determinants. From this representation one can deduce formulas for spacing probabilities in terms of Fredholm determinants of matrixvalued kernels. The derivations of the various f ..."
Abstract

Cited by 133 (14 self)
 Add to MetaCart
The usual formulas for the correlation functions in orthogonal and symplectic matrix models express them as quaternion determinants. From this representation one can deduce formulas for spacing probabilities in terms of Fredholm determinants of matrixvalued kernels. The derivations of the various
Twosided confidence intervals for the single proportion: comparison of seven methods. Stat. Med
, 1998
"... Simple interval estimate methods for proportions exhibit poor coverage and can produce evidently inappropriate intervals. Criteria appropriate to the evaluation of various proposed methods include: closeness of the achieved coverage probability to its nominal value; whether intervals are located too ..."
Abstract

Cited by 198 (2 self)
 Add to MetaCart
Simple interval estimate methods for proportions exhibit poor coverage and can produce evidently inappropriate intervals. Criteria appropriate to the evaluation of various proposed methods include: closeness of the achieved coverage probability to its nominal value; whether intervals are located
Analysis of the clustering properties of the Hilbert spacefilling curve
 IEEE Transactions on Knowledge and Data Engineering
, 2001
"... AbstractÐSeveral schemes for the linear mapping of a multidimensional space have been proposed for various applications, such as access methods for spatiotemporal databases and image compression. In these applications, one of the most desired properties from such linear mappings is clustering, whic ..."
Abstract

Cited by 192 (12 self)
 Add to MetaCart
AbstractÐSeveral schemes for the linear mapping of a multidimensional space have been proposed for various applications, such as access methods for spatiotemporal databases and image compression. In these applications, one of the most desired properties from such linear mappings is clustering
Results 11  20
of
4,551