Share to FacebookShare to TwitterShare by Email

Recently Added

  • Remember the curse of dimensionality: the case of goodness-of-fit testing in arbitrary dimension 

    Arias-Castro, Ery; Pelletier, Bruno; Saligrama, Venkatesh (Taylor & Francis, 2018)
    Despite a substantial literature on nonparametric two-sample goodness-of-fit testing in arbitrary dimensions, there is no mention there of any curse of dimensionality. In fact, in some publications, a parametric rate is ...
  • Uniform test of algorithmic randomness over a general space 

    Gacs, Peter (Elsevier Science BV, 2005-09-05)
    The algorithmic theory of randomness is well developed when the underlying space is the set of finite or infinite sequences and the underlying probability distribution is the uniform distribution or a computable distribution. ...
  • Sequential optimization for efficient high-quality object proposal generation 

    Zhang, Ziming; Liu, Yun; Chen, Xi; Zhu, Yanjun; Cheng, Ming-Ming; Saligrama, Venkatesh; Torr, Philip H.S. (IEEE, 2018-05-01)
    We are motivated by the need for a generic object proposal generation algorithm which achieves good balance between object detection recall, proposal localization quality and computational efficiency. We propose a novel ...
  • Clairvoyant embedding in one dimension 

    Gacs, Peter (Wiley-Blackwell, 2015-10-01)
    Let v, w be infinite 0‐1 sequences, and urn:x-wiley:10429832:media:rsa20551:rsa20551-math-0001 a positive integer. We say that urn:x-wiley:10429832:media:rsa20551:rsa20551-math-0002 is urn:x-wiley:10429832:media:rsa20551 ...
  • Compatible sequences and a slow Winkler percolation 

    Gacs, Peter (Cambridge University Press, 2004-11-01)
    Two infinite 0–1 sequences are called compatible when it is possible to cast out $0\,$s from both in such a way that they become complementary to each other. Answering a question of Peter Winkler, we show that if the two ...
  • A Turing machine resisting isolated bursts of faults 

    Capuni, Ilir; Gacs, Peter (Springer-Verlag, 2012)
    We consider computations of a Turing machine under noise that causes consecutive violations of the machine’s transition function. Given a constant upper bound β on the size of bursts of faults, we construct a Turing machine ...
  • Learning joint feature adaptation for zero-shot recognition 

    Zhang, Ziming; Saligrama, Venkatesh (2016)
    Zero-shot recognition (ZSR) aims to recognize target-domain data instances of unseen classes based on the models learned from associated pairs of seen-class source and target domain data. One of the key challenges in ZSR ...
  • Chromium poisoning effects on performance of (La, Sr) MnO3-based cathode in anode-supported solid oxide fuel cells 

    Wang, Ruofan; Pal, Uday; Gopalan, Srikanth; Basu, Soumendra (Electrochemical Society, 2017-01-01)
    Chromium (Cr) vapor species from chromia-forming alloy interconnects are known to cause cathode performance degradation in solid oxide fuel cells (SOFCs). To understand the impact of Cr-poisoning on cathode performance, ...
  • Learning policies for Markov decision processes from data 

    Liu, Hao; Zhu, Henghui; Hanawal, Manjesh K.; Paschalidis, Ioannis Ch. (2017)
    We consider the problem of learning a policy for a Markov decision process consistent with data captured on the state-actions pairs followed by the policy. We assume that the policy belongs to a class of parameterized ...
  • On the non-existence of unbiased estimators in constrained estimation problems 

    Somekh-Baruch, Anelia; Leshem, Amir; Saligrama, Venkatesh (2017)
    We address the problem of existence of unbiased constrained parameter estimators. We show that if the constrained set of parameters is compact and the hypothesized distributions are absolutely continuous with respect to ...

View more