English
Related papers

Related papers: No Screening is More Efficient with Multiple Objec…

200 papers

The aggressive application of scalar replacement to array references substantially reduces the number of memory operations at the expense of a possibly very large number of registers. In this paper we describe a register allocation…

Programming Languages · Computer Science 2011-11-09 Nastaran Baradaran , Pedro C. Diniz

In natural perception, different items (objects) in a scene are rarely equally relevant to the observer. The brain improves performance by directing attention to the most relevant items, for example the ones most likely to be probed. For a…

Neurons and Cognition · Quantitative Biology 2018-02-20 Nuwan de Silva , Wei Ji Ma

We propose a novel learning based algorithm to generate efficient and physically plausible sampling patterns in MRI. This method has a few advantages compared to recent learning based approaches: i) it works off-the-grid and ii) allows to…

Machine Learning · Computer Science 2020-10-06 Alban Gossard , Frédéric de Gournay , Pierre Weiss

We formulate and study a fundamental search and detection problem, Schedule Optimization, motivated by a variety of real-world applications, ranging from monitoring content changes on the web, social networks, and user activities to…

Data Structures and Algorithms · Computer Science 2015-09-11 Ahmad Mahmoody , Evgenios M. Kornaropoulos , Eli Upfal

Sequential allocation is a simple and widely studied mechanism to allocate indivisible items in turns to agents according to a pre-specified picking sequence of agents. At each turn, the current agent in the picking sequence picks its most…

Data Structures and Algorithms · Computer Science 2019-09-17 Mingyu Xiao , Jiaxing Ling

Many practical applications of AI in medicine consist of semi-supervised discovery: The investigator aims to identify features of interest at a resolution more fine-grained than that of the available human labels. This is often the scenario…

Computation and Language · Computer Science 2020-04-08 Allen Schmaltz , Andrew Beam

We propose and analyze a family of information processing systems, where a finite set of experts or servers are employed to extract information about a stream of incoming jobs. Each job is associated with a hidden label drawn from some…

Probability · Mathematics 2016-05-31 Laurent Massoulie , Kuang Xu

Massive machine-type communications protocols have typically been designed under the assumption that coordination between users requires significant communication overhead and is thus impractical. Recent progress in efficient activity…

Information Theory · Computer Science 2022-07-12 Justin Kang , Wei Yu

Algorithms for robotic visual search can benefit from the use of visual attention methods in order to reduce computational costs. Here, we describe how three distinct mechanisms of visual attention can be integrated and productively used to…

Computer Vision and Pattern Recognition · Computer Science 2018-05-31 Amir Rasouli , John K. Tsotsos

We study mechanism design when agents may have hidden secondary goals which will manifest as non-trivial preferences among outcomes for which their primary utility is the same. We show that in such cases, a mechanism is robust against…

Computer Science and Game Theory · Computer Science 2023-07-25 Renato Paes Leme , Jon Schneider , Hanrui Zhang

We study the problem of assigning indivisible objects to agents where each is to receive at most one. To ensure fairness in the absence of monetary compensation, we consider random assignments. Random Priority, also known as Random Serial…

Theoretical Economics · Economics 2025-06-24 Christian Basteck

Curating an informative and representative dataset is essential for enhancing the performance of 2D object detectors. We present a novel active learning sampling strategy that addresses both the informativeness and diversity of the…

Computer Vision and Pattern Recognition · Computer Science 2023-07-18 Aral Hekimoglu , Adrian Brucker , Alper Kagan Kayali , Michael Schmidt , Alvaro Marcos-Ramiro

We study a resource allocation problem with varying requests, and with resources of limited capacity shared by multiple requests. It is modeled as a set of heterogeneous Restless Multi-Armed Bandit Problems (RMABPs) connected by constraints…

Optimization and Control · Mathematics 2020-03-30 Jing Fu , Bill Moran , Peter G. Taylor

We consider the query recommendation problem in closed loop interactive learning settings like online information gathering and exploratory analytics. The problem can be naturally modelled using the Multi-Armed Bandits (MAB) framework with…

In collaborative human-robot order picking systems, human pickers and Autonomous Mobile Robots (AMRs) travel independently through a warehouse and meet at pick locations where pickers load items onto the AMRs. In this paper, we consider an…

We study the problem of allocating homogeneous and indivisible objects among agents with money. In particular, we investigate the relationship between egalitarian-equivalence (Pazner and Schmeidler, 1978), as a fairness concept, and…

Theoretical Economics · Economics 2025-07-15 Hinata Kurashita , Ryosuke Sakai

This paper studies a dynamic discrete-time queuing model where at every period players get a new job and must send all their jobs to a queue that has a limited capacity. Players have an incentive to send their jobs as late as possible;…

Computer Science and Game Theory · Computer Science 2023-02-08 Lucas Baudin , Marco Scarsini , Xavier Venel

The success of therapeutic antibodies relies on their ability to selectively bind antigens. AI-based antibody design protocols have shown promise in generating epitope-specific designs. Many of these protocols use an inverse folding step to…

Quantitative Methods · Quantitative Biology 2023-12-12 Divya Nori , Simon V. Mathis , Amir Shanehsazzadeh

Five ordering algorithms for the nonserial dynamic programming algorithm for solving sparse discrete optimization problems are compared in this paper. The benchmarking reveals that the ordering of the variables has a significant impact on…

Discrete Mathematics · Computer Science 2012-01-04 Alexander Sviridenko , Oleg Shcherbina

We study the problem of user-scheduling and resource allocation in distributed multi-user, multiple-input multiple-output (MIMO) networks implementing user-centric clustering and non-coherent transmission. We formulate a weighted sum-rate…

Information Theory · Computer Science 2021-02-08 Hussein A. Ammar , Raviraj Adve , Shahram Shahbazpanahi , Gary Boudreau , Kothapalli Srinivas
‹ Prev 1 4 5 6 7 8 10 Next ›