10 citations · 25 across the 4 of their papers we have counts for
4 papers
Tatonnement in Ongoing Markets of Complementary Goods
Yun Kuen Cheung, Richard Cole, Ashish Rastogi
This paper continues the study, initiated by Cole and Fleischer, of the behavior of a tatonnement price update rule in Ongoing Fisher Markets. The prior work showed fast convergenc…
Discrete Price Updates Yield Fast Convergence in Ongoing Markets with Finite Warehouses
Richard Cole, Lisa Fleischer, Ashish Rastogi
This paper shows that in suitable markets, even with out-of-equilibrium trade allowed, a simple price update rule leads to rapid convergence toward the equilibrium. In particular,…
Stability Analysis and Learning Bounds for Transductive Regression Algorithms
Corinna Cortes, Mehryar Mohri, Dmitry Pechyony +1
This paper uses the notion of algorithmic stability to derive novel generalization bounds for several families of transductive regression algorithms, both by using convexity and cl…
General Algorithms for Testing the Ambiguity of Finite Automata
Cyril Allauzen, Mehryar Mohri, Ashish Rastogi
This paper presents efficient algorithms for testing the finite, polynomial, and exponential ambiguity of finite automata with -transitions. It gives an algorithm for testing th…