#### Filter Results:

- Full text PDF available (4)

#### Publication Year

2014

2017

- This year (1)
- Last 5 years (4)
- Last 10 years (4)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Yang Zhang, Rupam Acharyya, Ji Liu, Boqing Gong
- ArXiv
- 2016

We develop a new statistical machine learning paradigm, named infinite-label learning, to annotate a data point with more than one relevant labels from a candidate set, which pools both the finite labels observed at training and a potentially infinite number of previously unseen labels. The infinite-label learning fundamentally expands the scope of… (More)

- Rupam Acharyya
- 2014

Project on Counting Problems Rupam Acharyya Recognizing that many of the most creative endeavors in history have been accomplished by very young people, the Federal Government has decided to offer ITRG graduate awards. These awards are intended to support highly innovative research in information technology primarily conceived by students under the age of… (More)

- Rupam Acharyya, Sourav Chakraborty, Nitesh Jha
- CSR
- 2014

We study the problem of counting the number of popular matchings in a given instance. McDermid and Irving gave a poly-time algorithm for counting the number of popular matchings when the preference lists are strictly ordered. We first consider the case of ties in preference lists. Nasre proved that the problem of counting the number of popular matching is… (More)

- Rupam Acharyya, Daniel Stefankovic
- APPROX-RANDOM
- 2017

We study the Glauber dynamics for Ising model on (sequences of) dense graphs. We view the dense graphs through the lens of graphons [19]. For the ferromagnetic Ising model with inverse temperature β on a convergent sequence of graphs {Gn} with limit graphon W we show fast mixing of the Glauber dynamics if βλ1(W ) < 1 and slow (torpid) mixing if βλ1(W ) > 1… (More)

- ‹
- 1
- ›