English
Related papers

Related papers: Efficient Pairing in Unknown Environments: Minimal…

200 papers

Many methods in learning from demonstration assume that the demonstrator has knowledge of the full environment. However, in many scenarios, a demonstrator only sees part of the environment and they continuously replan as they gather…

Robotics · Computer Science 2020-05-13 Craig Knuth , Glen Chou , Necmiye Ozay , Dmitry Berenson

Understanding how features interact with each other is of paramount importance in many scientific discoveries and contemporary applications. Yet interaction identification becomes challenging even for a moderate number of covariates. In…

Methodology · Statistics 2016-05-31 Yingying Fan , Yinfei Kong , Daoji Li , Jinchi Lv

We aim to create the highest possible quality of treatment-control matches for categorical data in the potential outcomes framework. Matching methods are heavily used in the social sciences due to their interpretability, but most matching…

Machine Learning · Statistics 2019-06-11 Yameng Liu , Aw Dieng , Sudeepa Roy , Cynthia Rudin , Alexander Volfovsky

A novel scenario-adapted distributed signaling technique in the context of opportunistic communications is presented in this work. Each opportunistic user acquires locally sampled observations from the wireless environment to determine the…

Information Theory · Computer Science 2021-11-01 Jordi Borras , Gregori Vazquez

In this paper, we consider networks consisting of a finite number of non-overlapping communities. To extract these communities, the interaction between pairs of nodes may be sampled from a large available data set, which allows a given node…

Social and Information Networks · Computer Science 2014-02-20 Se-Young Yun , Alexandre Proutiere

An important issue during an engineering design process is to develop an understanding which design parameters have the most influence on the performance. Especially in the context of optimization approaches this knowledge is crucial in…

Information Theory · Computer Science 2024-10-28 Patricia Wollstadt , Sebastian Schmitt

The multiple Traveling Salesmen Problem (mTSP) is a general extension of the famous NP-hard Traveling Salesmen Problem (TSP), that there are m (m > 1) salesmen to visit the cities. In this paper, we address the mTSP with both the minsum…

Artificial Intelligence · Computer Science 2022-03-01 Jiongzhi Zheng , Yawei Hong , Wenchang Xu , Wentao Li , Yongfu Chen

Non-orthogonal multiple access (NOMA) is considered as one of the predominant multiple access technique for the next-generation cellular networks. We consider a 2-user pair downlink NOMA system with imperfect successive interference…

Signal Processing · Electrical Eng. & Systems 2022-01-25 Nemalidinne Siva Mouni , Pavan Reddy M. , Abhinav Kumar , Prabhat K. Upadhyay

Pair trading is a market-neutral quantitative trading strategy that exploits price anomalies between two correlated assets. By taking simultaneous long and short positions, it generates profits based on relative price movements, independent…

Computational Engineering, Finance, and Science · Computer Science 2024-12-18 Charles Barthelemy , Ruoyu Chen , Edward Lucyszyn

In this paper, we develop a systematic framework for the time-sequential compression of dynamic probabilistic occupancy grids. Our approach leverages ideas from signal compression theory to formulate an optimization problem that searches…

Robotics · Computer Science 2025-04-16 Daniel T. Larsson , Dipankar Maity

Optimally selecting a subset of targets from a larger catalog is a common problem in astronomy and cosmology. A specific example is the selection of targets from an imaging survey for multi-object spectrographic follow-up. We present a new…

Astrophysics · Physics 2009-11-11 E. C. Elson , B. A. Bassett , K. van der Heyden , Z. Z. Vilakazi

We consider TSP with time windows and service time. In this problem we receive a sequence of requests for a service at nodes in a metric space and a time window for each request. The goal of the online algorithm is to maximize the number of…

Data Structures and Algorithms · Computer Science 2015-01-27 Yossi Azar , Adi Vardi

In this work, a novel idea is presented for combinatorial optimization problems, a hybrid network, which results in a superior outcome. We applied this method to graph pointer networks [1], expanding its capabilities to a higher level. We…

This paper presents a framework to tackle combinatorial optimization problems using neural networks and reinforcement learning. We focus on the traveling salesman problem (TSP) and train a recurrent network that, given a set of city…

Artificial Intelligence · Computer Science 2017-01-16 Irwan Bello , Hieu Pham , Quoc V. Le , Mohammad Norouzi , Samy Bengio

Offline map matching involves aligning historical trajectories of mobile objects, which may have positional errors, with digital maps. This is essential for applications in intelligent transportation systems (ITS), such as route analysis…

Social and Information Networks · Computer Science 2025-05-30 Ruilin Xu , Yuchen Song , Kaijie Li , Xitong Gao , Kejiang Ye , Fan Zhang , Juanjuan Zhao

This article investigates the energy efficiency issue in non-orthogonal multiple access (NOMA)-enhanced Internet-of-Things (IoT) networks, where a mobile unmanned aerial vehicle (UAV) is exploited as a flying base station to collect data…

Signal Processing · Electrical Eng. & Systems 2021-03-17 Jingjing Zhao , Kaiquan Cai , Yanbo Zhu

Combinatorial optimization is the field devoted to the study and practice of algorithms that solve NP-hard problems. As Machine Learning (ML) and deep learning have popularized, several research groups have started to use ML to solve…

Artificial Intelligence · Computer Science 2019-10-01 Antoine François , Quentin Cappart , Louis-Martin Rousseau

In this paper, paired comparison models with stochastic background are investigated. We focus on the models that allow three options for choice. We estimate all parameters, the strength of the objects and the boundaries of equal decision,…

Optimization and Control · Mathematics 2025-02-20 László Gyarmati , Csaba Mihálykó , Eva Orbán-Mihálykó , András Mihálykó

The problem of finding overlapping communities in networks has gained much attention recently. Optimization-based approaches use non-negative matrix factorization (NMF) or variants, but the global optimum cannot be provably attained in…

Machine Learning · Statistics 2017-06-26 Xueyu Mao , Purnamrita Sarkar , Deepayan Chakrabarti

We consider the task of topology discovery of sparse random graphs using end-to-end random measurements (e.g., delay) between a subset of nodes, referred to as the participants. The rest of the nodes are hidden, and do not provide any…

Social and Information Networks · Computer Science 2012-03-06 Animashree Anandkumar , Avinatan Hassidim , Jonathan Kelner