5.2k citations
- Courant Institute of Mathematical SciencesUS5 papers
- New York UniversityUS3 papers
- University of Illinois Urbana-ChampaignUS3 papers
- Bharathidasan UniversityIN2 papers
- Cornell UniversityUS2 papers
- Laboratory for Atmospheric and Space PhysicsUS2 papers
- Massachusetts Institute of TechnologyUS2 papers
- Microsoft Research (India)IN2 papers
- Tel Aviv UniversityIL2 papers
- The University of TokyoJP2 papers
- University of California, DavisUS2 papers
- University of New BrunswickCA2 papers
7 papers · 1 filter
On the Non-Progressive Spread of Influence through Social Networks
MohammadAmin Fazli, Mohammad Ghodsi, Jafar Habibi +3
The spread of influence in social networks is studied in two main categories: the progressive model and the non-progressive model (see e.g. the seminal work of Kempe, Kleinberg, an…
An Efficient Partitioning Oracle for Bounded-Treewidth Graphs
Alan Edelman, Avinatan Hassidim, Huy N. Nguyen +1
Partitioning oracles were introduced by Hassidim et al. (FOCS 2009) as a generic tool for constant-time algorithms. For any epsilon > 0, a partitioning oracle provides query access…
Combinatorial expansions in K-theoretic bases
Jason Bandlow, Jennifer Morse
We study the class of symmetric functions whose coefficients in the Schur basis can be described by generating functions for sets of tableaux with fixed shape. Include…
Personalized Social Recommendations - Accurate or Private?
Ashwin Machanavajjhala, Aleksandra Korolova, Atish Das Sarma
With the recent surge of social networks like Facebook, new forms of recommendations have become possible - personalized recommendations of ads, content, and even new friend and pr…
Representing First-Order Causal Theories by Logic Programs
Paolo Ferraris, Joohyung Lee, Yuliya Lierler +2
Nonmonotonic causal logic, introduced by Norman McCain and Hudson Turner, became a basis for the semantics of several expressive action languages. McCain's embedding of definite pr…
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…