Abstract: We give a simple and computationally efficient algorithm that, for any constant \eps>0, obtains εT distributional swap regret within only T = polylog(n) rounds;…
Abstract: To start, basic concepts of blockchain systems will be introduced assuming only a basic background in computing. The key properties that distinguish blockchains from…
Abstract: Competitive equilibrium and stable allocation serve as pivotal benchmarks in addressing market design problems; however, they do not always exist. The absence of such…
Abstract: Artificial intelligence (AI) holds enormous potential for enabling scientific breakthroughs, accelerating business growth, and tackling global challenges. Nonetheless, the evergrowing demand for AI has…
Abstract: In a seminal paper, Kannan and Lov\’asz (1988) considered a quantity $\mu_{KL}(\Lambda,K)$ which denotes the best volume-based lower bound on the \emph{covering radius} $\mu(\Lambda,K)$…
Abstract: Over 13 months in 2016—17 the US Federal Communications Commission conducted an “incentive auction” to repurpose radio spectrum from broadcast television to wireless internet. In…
Abstract: We present BGP-iSec, an enhancement of the BGPsec protocol for securing BGP, the Internet’s inter-domain routing protocol. BGP-iSec ensures additional and stronger security properties,…
Abstract: While language models (or LMs, à la ChatGPT) have become the predominant tool in natural language processing, their performance in non-English languages increasingly lags…
Abstract: Envy-freeness up to any good (EFX) has emerged as a compelling fairness notion in discrete fair division. However, its existence has not been settled…
Abstract: Despite the impressive results of deep learning models, modern large-scale systems are required to be trained using massive amounts of manually annotated or freely…
Abstract: Large language models (LLMs) have significantly extended the boundaries of NLP's potential applications, partially because of their increased ability to do complex reasoning. However,…
Abstract: Quantum computing capabilities are evolving rapidly. With that increasing are the security risks especially to the public key ciphersuites widely used in day-today lives…