This paper initiates the study of topological arbiters, a concept rooted in Poincare-Lefschetz duality. Given an n-dimensional manifold W, a topologi…

We want to calculate the monoidal category given by the bimodules of VecZ2. First, let us review the background material of Proposition 3.19 of [14] described in section 3.6, 2.7.

Pursuing a generalization of group symmetries of modular categories to category symmetries in topological phases of matter, we study linear Hopf mona…

We thank Nati Linial, Raghu Meka, Yuval Peres, Dan Spielman, Avi Wigderson and David Zuckerman for helpful discussions. We thank an anonymous referee for pointing out an error in the statement of Theorem 4 in a previous version of the paper.

We study the extent of independence needed to approximate the product of bounded random variables in expectation, a natural question that has applica…

We investigated an issue encountered when applying Seq2Seq models to conversational response generation. These models tend to generate safe, commonplace responses (e.g., I don’t know) regardless of the input. Our analysis suggests that the issue is …

Sequence-to-sequence neural network models for generation of conversational responses tend to generate safe, commonplace responses (e.g., "I don't kn…

Our results in section 3 apply to arbitrary two-dimensional representations. Let us now turn our attentions towards those arising from modular tensor categories. We will show that there are quantum representations of B3 satisfying Corollary A for r=…

Ng and Schauenburg proved that the kernel of a $(2+1)$-dimensional topological quantum field theory representation of $\mathrm{SL}(2, \mathbb{Z})$ is…

Part of this work was done when the authors were visiting MSRI, Berkeley. We thank them for their hospitality. We also thank Shankar Bhamidi for helpful comments. Hamed Amini gratefully acknowledges financial support from the Austrian Science Fund (…

Consider a random regular graph with degree $d$ and of size $n$. Assign to each edge an i.i.d. exponential random variable with mean one. In this pap…

Limiting shape. In the two papers [13, 14] the authors studied the limiting shape of the low temperature 2d Ising with minus boundary under a prescribed small positive external field, proportional to the inverse of the side-length L. The behavior of…

We give a full description for the shape of the classical (2+1)\Dim Solid-On-Solid model above a wall, introduced by Temperley (1952). On an $L\times…

We would like to thank Mark Bun and Justin Thaler for helpful discussions and feedback on an early draft of this work. We would also like to thank Harry Buhrman for bringing reference [BdW98] to our attention. R.K. would like to thank Jeongwan Haah …

We prove lower bounds on complexity measures, such as the approximate degree of a Boolean function and the approximate rank of a Boolean matrix, usin…

In this paper, we have introduced a new data collection called WordRep, which can be used for the evaluation of distributed word representations. We described how we built the data collection and reported the evaluation performance of several state-…

WordRep is a benchmark collection for the research on learning distributed word representations (or word embeddings), released by Microsoft Research.…

The human brain comprises about one hundred billion neurons and one trillion supporting glial cells. These cells are specialized into a surprising diversity of cell types. The retina alone boasts well over 50 cell types, and it is an active area of …

Cataloging the neuronal cell types that comprise circuitry of individual brain regions is a major goal of modern neuroscience and the BRAIN initiativ…

Influence maximization is the task of finding a set of seed nodes in a social network such that the influence spread of these seed nodes based on cer…

The current processes for building machine learning systems require practitioners with deep knowledge of machine learning. This significantly limits …

In-order scalar RISC architectures have been the dominant paradigm in FPGA soft processor design for twenty years. Prior out-of-order superscalar imp…

This paper proposes KB-InfoBot -- a multi-turn dialogue agent which helps users search Knowledge Bases (KBs) without composing complicated queries. S…

In this work, we present a novel and effective framework to facilitate object detection with the instance-level segmentation information that is only…

We show that information about social relationships can be used to improve user-level sentiment analysis. The main motivation behind our approach is …

We propose a new encoder-decoder approach to learn distributed sentence representations that are applicable to multiple purposes. The model is learne…

We consider a monopolist seller with $n$ heterogeneous items, facing a single buyer. The buyer has a value for each item drawn independently according to (non-identical) distributions, and his value for a set of items is additive. The seller aims to…

We consider a monopolist seller with $n$ heterogeneous items, facing a single buyer. The buyer has a value for each item drawn independently accordin…

We study fair allocation of indivisible goods to agents with unequal entitlements. Fair allocation has been the subject of many studies in both divis…

Word embeddings have been widely adopted across several NLP applications. Most existing word embedding methods utilize sequential context of a word t…

By signing up you accept our content policy

Already have an account? Sign in

No a member yet? Create an account