71 citations · 130 across the 47 of their papers we have counts for
3 papers · 1 filter
Generalized Topic Modeling
Avrim Blum, Nika Haghtalab
Recently there has been significant activity in developing algorithms with provable guarantees for topic modeling. In standard topic models, a topic (such as sports, business, or p…
Oracle-Efficient Online Learning and Auction Design
Miroslav Dudík, Nika Haghtalab, Haipeng Luo +3
We consider the design of computationally efficient online learning algorithms in an adversarial setting in which the learner has access to an offline optimization oracle. We prese…
Opting Into Optimal Matchings
Avrim Blum, Ioannis Caragiannis, Nika Haghtalab +3
We revisit the problem of designing optimal, individually rational matching mechanisms (in a general sense, allowing for cycles in directed graphs), where each player --- who is as…