English
Related papers

Related papers: Locating ballot drop boxes

200 papers

In many practical sequential decision-making problems, tracking the state of the environment incurs a sensing/communication/computation cost. In these settings, the agent's interaction with its environment includes the additional component…

Machine Learning · Computer Science 2026-04-16 Vansh Kapoor , Jayakrishnan Nair

We consider the computational complexity of a problem modeling bribery in the context of voting systems. In the scenario of Swap Bribery, each voter assigns a certain price for swapping the positions of two consecutive candidates in his…

Computational Complexity · Computer Science 2015-05-20 Britta Dorn , Ildikó Schlotter

We investigate the Optimal Obstacle Placement (OOP) problem under uncertainty, framed as the dual of the Optimal Traversal Path problem in the Stochastic Obstacle Scene paradigm. We consider both continuous domains, discretized for…

Applications · Statistics 2025-09-09 Li Zhou , Elvan Ceyhan , Polat Charyyev

Optimal distribution of power among generating units to meet a specific demand subject to system constraints is an ongoing research topic in the power system community. The problem, even in a static setting, turns out to be hard to solve…

Optimization and Control · Mathematics 2014-07-17 Michael Azzam , S. Easter Selvan , Augustin Lefèvre , P. -A. Absil

We propose a novel object localization methodology with the purpose of boosting the localization accuracy of state-of-the-art object detection systems. Our model, given a search region, aims at returning the bounding box of an object of…

Computer Vision and Pattern Recognition · Computer Science 2016-04-08 Spyros Gidaris , Nikos Komodakis

In recent years, the throughput requirements of e-commerce fulfillment warehouses have seen a steep increase. This has resulted in various automation solutions being developed for item picking and movement. In this paper, we address the…

Robotics · Computer Science 2021-09-28 Avnish Gupta , Akash Jadhav , Pradyot VN Korupolu

Dynamic Link Prediction (DLP) addresses the prediction of future links in evolving networks. However, accurately portraying the performance of DLP algorithms poses challenges that might impede progress in the field. Importantly, common…

Social and Information Networks · Computer Science 2024-05-28 Raphaël Romero , Maarten Buyl , Tijl De Bie , Jefrey Lijffijt

The deployment constraints in practical applications necessitate the pruning of large-scale deep learning models, i.e., promoting their weight sparsity. As illustrated by the Lottery Ticket Hypothesis (LTH), pruning also has the potential…

Machine Learning · Computer Science 2023-04-24 Yihua Zhang , Yuguang Yao , Parikshit Ram , Pu Zhao , Tianlong Chen , Mingyi Hong , Yanzhi Wang , Sijia Liu

This paper explores the use of Answer Set Programming (ASP) in solving Distributed Constraint Optimization Problems (DCOPs). The paper provides the following novel contributions: (1) It shows how one can formulate DCOPs as logic programs;…

Multiagent Systems · Computer Science 2017-05-12 Tiep Le , Tran Cao Son , Enrico Pontelli , William Yeoh

Routing problems are a class of combinatorial problems with many practical applications. Recently, end-to-end deep learning methods have been proposed to learn approximate solution heuristics for such problems. In contrast, classical…

Machine Learning · Computer Science 2021-12-06 Wouter Kool , Herke van Hoof , Joaquim Gromicho , Max Welling

The capacitated location-routing problem involves determining the depots from a set of candidate capacitated depot locations and finding the required routes from the selected depots to serve a set of customers whereas minimizing a cost…

Artificial Intelligence · Computer Science 2024-03-15 Pengfei He , Jin-Kao Hao , Qinghua Wu

The multiple-choice knapsack problem (MCKP) is a classic NP-hard combinatorial optimization problem. Motivated by several significant real-world applications, this work investigates a novel variant of MCKP called chance-constrained…

Neural and Evolutionary Computing · Computer Science 2023-12-18 Xuanfeng Li , Shengcai Liu , Jin Wang , Xiao Chen , Yew-Soon Ong , Ke Tang

Scanning devices often produce point clouds exhibiting highly uneven distributions of point samples across the surfaces being captured. Different point cloud subsampling techniques have been proposed to generate more evenly distributed…

Graphics · Computer Science 2023-11-30 Marc Comino-Trinidad , Antonio Chica , Carlos andújar

Context: Fault localization (FL) is the key activity while debugging a program. Any improvement to this activity leads to significant improvement in total software development cost. There is an internal linkage between the program spectrum…

Software Engineering · Computer Science 2024-03-11 Saksham Sahai Srivastava , Arpita Dutta , Rajib Mall

We consider a wireless source localization network in which a target node emits localization signals that are used by anchor nodes to estimate the target node position. In addition to target and anchor nodes, there can also exist…

Information Theory · Computer Science 2021-09-01 Cuneyd Ozturk , Sinan Gezici

Modes and ridges of the probability density function behind observed data are useful geometric features. Mode-seeking clustering assigns cluster labels by associating data samples with the nearest modes, and estimation of density ridges…

Machine Learning · Statistics 2018-04-03 Hiroaki Sasaki , Takafumi Kanamori , Aapo Hyvärinen , Gang Niu , Masashi Sugiyama

In this paper, we present a cost-based approach for the automatic selection and allocation of a disjoint ensemble of black-box predictors to answer predictive spatio-temporal queries. Our approach is divided into two parts -- offline and…

Background: Clustering of nodes in Bayesian Networks (BNs) and related graphical models such as Dynamic BNs (DBNs) has been demonstrated to enhance computational efficiency and improve model learning. It typically involves partitioning the…

Data Structures and Algorithms · Computer Science 2025-12-24 Paul Pao-Yen Wu , Fabrizio Ruggeri , Kerrie Mengersen

Markov Decision Problems (MDPs) provide a foundational framework for modelling sequential decision-making across diverse domains, guided by optimality criteria such as discounted and average rewards. However, these criteria have inherent…

Artificial Intelligence · Computer Science 2025-08-26 Dibyangshu Mukherjee , Shivaram Kalyanakrishnan

Discrete choice models (DCMs) have long been used to analyze workplace location decisions, but they face challenges in accurately mirroring individual decision-making processes. This paper presents a deep neural network (DNN) method for…

Machine Learning · Computer Science 2025-10-03 Tanay Rastogi , Anders Karlström