5.2k citations
- Courant Institute of Mathematical SciencesUS5 papers
- University of Illinois Urbana-ChampaignUS4 papers
- Columbia UniversityUS3 papers
- Cornell UniversityUS3 papers
- Massachusetts Institute of TechnologyUS3 papers
- New York UniversityUS3 papers
- University of WashingtonUS3 papers
- Bharathidasan UniversityIN2 papers
- Laboratory for Atmospheric and Space PhysicsUS2 papers
- Microsoft Research (India)IN2 papers
- Rensselaer Polytechnic InstituteUS2 papers
- Tel Aviv UniversityIL2 papers
8 papers · 1 filter
Optimal amortized regret in every interval
Rina Panigrahy, Preyas Popat
Consider the classical problem of predicting the next bit in a sequence of bits. A standard performance measure is {\em regret} (loss in payoff) with respect to a set of experts. F…
Fractal structures in Adversarial Prediction
Rina Panigrahy, Preyas Popat
Fractals are self-similar recursive structures that have been used in modeling several real world processes. In this work we study how "fractal-like" processes arise in a predictio…
Large-Scale Learning with Less RAM via Randomization
Daniel Golovin, D. Sculley, H. Brendan McMahan +1
We reduce the memory footprint of popular large-scale online learning methods by projecting our weight vector onto a coarse discrete set using randomized rounding. Compared to stan…
A Semantic Matching Energy Function for Learning with Multi-relational Data
Xavier Glorot, Antoine Bordes, Jason Weston +1
Large-scale relational learning becomes crucial for handling the huge amounts of structured data generated daily in many application domains ranging from computational biology or i…
Latent Structured Ranking
Jason Weston, John Blitzer
Many latent (factorized) models have been proposed for recommendation tasks like collaborative filtering and for ranking tasks like document or image retrieval and annotation. Comm…
Natural Language Processing (almost) from Scratch
Ronan Collobert, Jason Weston, Leon Bottou +3
We propose a unified neural network architecture and learning algorithm that can be applied to various natural language processing tasks including: part-of-speech tagging, chunking…