Sort by: Order: Results:

  • Chierichetti, Flavio; Das, Abhimanyu; Dasgupta, Anirban; Kumar, Ravi (IEEE, 2015-10-17)
    A set function on a ground set of size n is approximately modular if it satisfies every modularity requirement to within an additive error, approximate modularity is the set analog of approximate linearity. In this paper ...
  • Dasgupta, Anirban; Kumar, Ravi; Sarlós, Tamás (2017-04-03)
  • Choudhari, Jayesh; Dasgupta, Anirban; Bhattacharya, Indrajit; Bedathur, Srikanta (IEEE ICDM 2018IEEE, 2018-11-17)
    Social media conversations unfold based on complex interactions between users, topics and time. While recent models have been proposed to capture network strengths between users, users' topical preferences and temporal ...
  • Dwivedi, Utkarsh; Dasgupta, Anirban (ACM DEV, 2015-12)
  • Dasgupta, Anirban; Kumar, Ravi; Sarlos, Tamas (2014-04-11)
  • Chierichetti, Flavio; Dasgupta, Anirban; Kumar, Ravi; Lattanzi, Silvio (ACM Digital Library, 2015-01-02)
    In this paper we consider the problem of learning a mixture of permutations, where each component of the mixture is generated by a stochastic process. Learning permutation mixtures arises in practical settings when a set ...
  • Chierichetti, Flavio; Dasgupta, Anirban; Kumar, Ravi; Lattanzi, Silvio (DROPS, 2014-09-04)
    The Mallows model is a classical model for generating noisy perturbations of a hidden permutation, where the magnitude of the perturbations is determined by a single parameter. In this work we consider the following ...
  • Chierichetti, Flavio; Dasgupta, Anirban; Kumar, Ravi; Lattanzi, Silvio; Sarlos, Tamas (2016-04)
  • Choudhari, Jayesh; Dasgupta, Anirban; Misra, Neeldhara; Ramanujan, M. S. (Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2017-10-07)
    We consider the problem of firefighting to save a critical subset of nodes. The firefighting game is a turn-based game played on a graph, where the fire spreads to vertices in a breadth-first manner from a source, and ...
  • Kar, Rijula; Reddy, Susmija; Bhattacharya, Sourangshu; Dasgupta, Anirban; Chakrabarti, Soumen (Association for the Advancement of Artificial Intelligence, 2018-02-02)

Search Digital Repository


My Account