English
Related papers

Related papers: Factorization of Constrained Energy K-Network Reli…

200 papers

Considering the worst-case scenario, junction tree algorithm remains the most general solution for exact MAP inference with polynomial run-time guarantees. Unfortunately, its main tractability assumption requires the treewidth of a…

Discrete Mathematics · Computer Science 2022-02-10 Alexander Bauer , Shinichi Nakajima

The significant presence of demand charges in electric bills motivates large-load customers to utilize energy storage to reduce the peak procurement from the grid. We herein study the problem of energy storage allocation for peak…

Data Structures and Algorithms · Computer Science 2022-09-20 Yanfang Mo , Qiulin Lin , Minghua Chen , Si-Zhao Joe Qin

In this paper, we study wireless networks where nodes have two energy sources, namely a battery and radio frequency (RF) energy harvesting circuitry. We formulate two optimization problems with different objective functions, namely…

Information Theory · Computer Science 2017-10-03 Mohamed A. Abd-Elmagid , Tamer ElBatt , Karim G. Seddik

A popular model to measure network stability is the $k$-core, that is the maximal induced subgraph in which every vertex has degree at least $k$. For example, $k$-cores are commonly used to model the unraveling phenomena in social networks.…

Data Structures and Algorithms · Computer Science 2020-07-08 Fedor V. Fomin , Danil Sagunov , Kirill Simonov

We consider the problem of deep neural net compression by quantization: given a large, reference net, we want to quantize its real-valued weights using a codebook with $K$ entries so that the training loss of the quantized net is minimal.…

Machine Learning · Computer Science 2017-07-17 Miguel Á. Carreira-Perpiñán , Yerlan Idelbayev

Incorporating the AC power flow equations into unit commitment models has the potential to avoid costly corrective actions required by less accurate power flow approximations. However, research on unit commitment with AC power flow…

Systems and Control · Electrical Eng. & Systems 2024-04-02 Robert Parker , Carleton Coffrin

The massive integration of distributed energy resources changes the operational demands of the electric power distribution system, motivating optimization-based approaches. The added computational complexities of the resulting optimal power…

Optimization and Control · Mathematics 2023-07-04 Yunqi Luo , Rabayet Sadnan , Bala Krishnamoorthy , Anamika Dubey

We study the computational complexity of scheduling jobs on a single speed-scalable processor with the objective of capturing the trade-off between the (weighted) flow time and the energy consumption. This trade-off has been extensively…

Data Structures and Algorithms · Computer Science 2026-02-13 Antonios Antoniadis , Denise Graafsma , Ruben Hoeksma , Maria Vlasiou

Much work has been dedicated to estimating and optimizing workloads in high-performance computing (HPC) and deep learning. However, researchers have typically relied on few metrics to assess the efficiency of those techniques. Most notably,…

Machine Learning · Computer Science 2023-10-17 Hugo Waltsburger , Erwan Libessart , Chengfang Ren , Anthony Kolar , Regis Guinvarc'h

We consider the following node-capacitated network design problem. The input is an undirected graph, set of demands, uniform node capacity and arbitrary node costs. The goal is to find a minimum node-cost subgraph that supports all demands…

Data Structures and Algorithms · Computer Science 2024-03-12 Ravishankar Krishnaswamy , Viswanath Nagarajan , Kirk Pruhs , Cliff Stein

The ability to control complex networks is of crucial importance across a wide range of applications in natural and engineering sciences. However, issues of both theoretical and numerical nature introduce fundamental limitations to…

Systems and Control · Electrical Eng. & Systems 2023-12-13 Daniele Toller , Mirco Tribastone , Max Tschaikowski , Andrea Vandin

The characterization of the global maximum of energy efficiency (EE) problems in wireless networks is a challenging problem due to the non-convex nature of investigated problems in interference channels. The aim of this work is to develop a…

Optimization and Control · Mathematics 2017-04-26 Alessio Zappone , Emil Björnson , Luca Sanguinetti , Eduard Jorswieck

Connected clustering denotes a family of constrained clustering problems in which we are given a distance metric and an undirected connectivity graph $G$ that can be completely unrelated to the metric. The aim is to partition the $n$…

Data Structures and Algorithms · Computer Science 2025-11-25 Jan Eube , Heiko Röglin

We study scheduling control of parallel processing networks in which some resources need to simultaneously collaborate to perform some activities and some resources multitask. Resource collaboration and multitasking give rise to…

Optimization and Control · Mathematics 2020-12-29 Erhun Özkan

We present an efficient coresets-based neural network compression algorithm that sparsifies the parameters of a trained fully-connected neural network in a manner that provably approximates the network's output. Our approach is based on an…

Machine Learning · Computer Science 2019-05-21 Cenk Baykal , Lucas Liebenwein , Igor Gilitschenski , Dan Feldman , Daniela Rus

In this paper we consider a generalization of the classical k-center problem with capacities. Our goal is to select k centers in a graph, and assign each node to a nearby center, so that we respect the capacity constraints on centers. The…

Data Structures and Algorithms · Computer Science 2012-08-16 Marek Cygan , MohammadTaghi Hajiaghayi , Samir Khuller

The paper is aimed at analyzing the potential of new information networks to solve the problems of energy management network with the use of renewable energy sources. One of the basic problems of renewable energy sources is their temporal…

Systems and Control · Computer Science 2014-11-26 Kultan Jaroslav , Kultan Matej

This study deals with the missing link prediction problem: the problem of predicting the existence of missing connections between entities of interest. We address link prediction using coupled analysis of relational datasets represented as…

Machine Learning · Computer Science 2012-08-31 Beyza Ermiş , Evrim Acar , A. Taylan Cemgil

Capacitated fair-range $k$-clustering generalizes classical $k$-clustering by incorporating both capacity constraints and demographic fairness. In this setting, each facility has a capacity limit and may belong to one or more demographic…

Data Structures and Algorithms · Computer Science 2025-05-23 Ameet Gadekar , Suhas Thejaswi

The integration of renewable generation poses operational and economic challenges for the electricity grid. For the core problem of power balance, the legacy paradigm of tailoring supply to follow random demand may be inappropriate under…

Systems and Control · Computer Science 2014-09-25 Ashutosh Nayyar , Matias Negrete-Pincetic , Kameshwar Poolla , Pravin Varaiya