English
Related papers

Related papers: Outbound SPIT Filter with Optimal Performance Guar…

200 papers

We study the problem of estimating an unknown parameter in a distributed and online manner. Existing work on distributed online learning typically either focuses on asymptotic analysis, or provides bounds on regret. However, these results…

Systems and Control · Electrical Eng. & Systems 2022-09-15 Lei Xin , George Chiu , Shreyas Sundaram

In this paper, we discuss our approach and algorithmic framework for solving large-scale security constrained optimal power flow (SCOPF) problems. SCOPF is a mixed integer non-convex optimization problem that aims to obtain the minimum…

Optimization and Control · Mathematics 2020-06-02 Mohammadhafez Bazrafshan , Kyri Baker , Javad Mohammadi

This paper aims at precisely detecting and identifying anomalous events in IP traffic. To this end, we adopt the link stream formalism which properly captures temporal and structural features of the data. Within this framework, we focus on…

Social and Information Networks · Computer Science 2019-06-07 Audrey Wilmet , Tiphaine Viard , Matthieu Latapy , Robin Lamarche-Perrin

Although recent scientific output focuses on multiple shortest-path problem definitions for road networks, none of the existing solutions does efficiently answer all different types of SP queries. This work proposes SALT, a novel framework…

Data Structures and Algorithms · Computer Science 2014-11-04 Alexandros Efentakis , Dieter Pfoser , Yannis Vassiliou

An information collection problem in a wireless network with random events is considered. Wireless devices report on each event using one of multiple reporting formats. Each format has a different quality and uses different data lengths.…

Optimization and Control · Mathematics 2015-01-12 Sucha Supittayapornpong , Michael J. Neely

Split learning (SL) addresses the limitation of running deep learning inference directly on low-power edge/IoT nodes, in which it executes part of the inference process on the sensor and offloading the remainder to a companion device.…

Networking and Internet Architecture · Computer Science 2026-05-07 Zied Jenhani , Mounir Bensalem , Jasenka Dizdarević , Admela Jukan

Software-defined networking offers numerous benefits against the legacy networking systems through simplifying the process of network management and reducing the cost of network configuration. Currently, the management of failures in the…

Networking and Internet Architecture · Computer Science 2019-04-02 Ali Malik , Benjamin Aziz , Mo Adda , Chih-Heng Ke

We design scheduling policies that minimize a risk-sensitive cost criterion for a remote estimation setup. Since risk-sensitive cost objective takes into account not just the mean value of the cost, but also higher order moments of its…

Optimization and Control · Mathematics 2024-03-22 Manali Dutta , Rahul Singh

We consider the optimal value of information (VoI) problem, where the goal is to sequentially select a set of tests with a minimal cost, so that one can efficiently make the best decision based on the observed outcomes. Existing algorithms…

Artificial Intelligence · Computer Science 2017-07-18 Yuxin Chen , Jean-Michel Renders , Morteza Haghir Chehreghani , Andreas Krause

We consider the \textsf{Unit Interval Selection} problem in the one-pass random order streaming model. Here, an algorithm is presented a sequence of $n$ unit-length intervals on the line that arrive in uniform random order, and the…

Data Structures and Algorithms · Computer Science 2026-03-11 Cezar-Mihail Alexandru , Adithya Diddapur , Magnús M. Halldórsson , Christian Konrad , Kheeran K. Naidu

This paper studies a nonlinear filtering problem over an infinite time interval. The signal to be estimated is driven by a stochastic partial differential equation involves unknown parameters. Based on discrete observation, strongly…

Statistics Theory · Mathematics 2021-07-12 Qizhu Liang , Jie Xiong , Xingqiu Zhao

We consider the problem of learning and using predictions for warm start algorithms with predictions. In this setting, an algorithm is given an instance of a problem, and a prediction of the solution. The runtime of the algorithm is bounded…

Data Structures and Algorithms · Computer Science 2024-05-07 Vaidehi Srinivas , Avrim Blum

Optimal sensor placement (SP) usually minimizes an impact measure, such as the amount of contaminated water or the number of inhabitants affected before detection. The common choice is to minimize the minimum detection time (MDT) averaged…

Signal Processing · Electrical Eng. & Systems 2021-03-09 Antonio Candelieri , Andrea Ponti , Francesco Archetti

Often the challenge associated with tasks like fraud and spam detection[1] is the lack of all likely patterns needed to train suitable supervised learning models. In order to overcome this limitation, such tasks are attempted as outlier or…

Machine Learning · Computer Science 2018-08-22 Utkarsh Porwal , Smruthi Mukund

This paper considers the quickest search problem to identify anomalies among large numbers of data streams. These streams can model, for example, disjoint regions monitored by a mobile robot. A particular challenge is a version of the…

Optimization and Control · Mathematics 2023-03-20 Matthew Ubl , Benjamin D. Robinson , Matthew T. Hale

Large multiple-input multiple-output (MIMO) appears in massive multi-user MIMO and randomly-spread code-division multiple access (CDMA)-based wireless systems. In order to cope with the excessively high complexity of optimal data detection…

Information Theory · Computer Science 2018-11-06 Charles Jeon , Ramina Ghods , Arian Maleki , Christoph Studer

Stochastic process discovery is concerned with deriving a model capable of reproducing the stochastic character of observed executions of a given process, stored in a log. This leads to an optimisation problem in which the model's parameter…

Formal Languages and Automata Theory · Computer Science 2025-05-01 Pierre Cry , Paolo Ballarini , András Horváth , Pascale Le Gall

Signal-to-noise-plus-interference ratio (SINR) outage probability is among one of the key performance metrics of a wireless cellular network. In this paper, we propose a semi-analytical method based on saddle point approximation (SPA)…

Information Theory · Computer Science 2017-05-03 Sudarshan Guruacharya , Hina Tabassum , Ekram Hossain

We introduce a comprehensive and statistical framework in a model free setting for a complete treatment of localized data corruptions due to severe noise sources, e.g., an occluder in the case of a visual recording. Within this framework,…

Machine Learning · Computer Science 2014-10-02 Huseyin Ozkan , Ozgun S. Pelvan , Suleyman S. Kozat

Robust optimization provides a principled and unified framework to model many problems in modern operations research and computer science applications, such as risk measures minimization and adversarially robust machine learning. To use a…

Optimization and Control · Mathematics 2024-10-04 Hao Hao , Peter Zhang