English
Related papers

Related papers: Exact Solution for Optimal Navigation with Total C…

200 papers

In this paper we consider the problem of communication scheduling in wireless networks with respect to the SINR(Signal to Interference plus Noise Ratio) constraint in metric spaces. The nodes are assigned linear powers, i.e. for each sender…

Networking and Internet Architecture · Computer Science 2011-07-26 Tigran Tonoyan

Recent empirical investigations suggest a universal scaling law for the spatial structure of social networks. It is found that the probability density distribution of an individual to have a friend at distance $d$ scales as $P(d)\propto…

Physics and Society · Physics 2015-03-17 Yanqing Hu , Yong Li , Zengru Di , Ying Fan

Many engineered systems, such as energy and transportation infrastructures, are networks governed by non-linear physical laws. A primary challenge for operators of these networks is to achieve optimal utilization while maintaining safety…

Optimization and Control · Mathematics 2018-03-08 Tillmann Weisser , Line Roald , Sidhant Misra

We propose to optimize the activation functions of a deep neural network by adding a corresponding functional regularization to the cost function. We justify the use of a second-order total-variation criterion. This allows us to derive a…

Machine Learning · Statistics 2019-02-04 Michael Unser

In this work, we conduct a comparative study on two deep unfolding mechanisms to efficiently perform power control in the next generation wireless networks. The power control problem is formulated as energy efficiency over multiple…

Networking and Internet Architecture · Computer Science 2024-03-29 Abuzar B. M. Adam , Mohammed A. M. Elhassan , Elhadj Moustapha Diallo

The support of a flow $x$ in a network is the subdigraph induced by the arcs $uv$ for which $x(uv)>0$. We discuss a number of results on flows in networks where we put certain restrictions on structure of the support of the flow. Many of…

Discrete Mathematics · Computer Science 2024-05-16 Stéphane Bessy , Jørgen Bang-Jensen , Lucas Picasarri-Arrieta

Let $c_n = c_n(d)$ denote the number of self-avoiding walks of length $n$ starting at the origin in the Euclidean nearest-neighbour lattice $\mathbb{Z}^d$. Let $\mu = \lim_n c_n^{1/n}$ denote the connective constant of $\mathbb{Z}^d$. In…

Probability · Mathematics 2021-12-17 Hugo Duminil-Copin , Shirshendu Ganguly , Alan Hammond , Ioan Manolescu

The AC Optimal Power Flow (AC-OPF) is a key building block in many power system applications. It determines generator setpoints at minimal cost that meet the power demands while satisfying the underlying physical and operational…

Signal Processing · Electrical Eng. & Systems 2020-07-01 Minas Chatzos , Ferdinando Fioretto , Terrence W. K. Mak , Pascal Van Hentenryck

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

Given the dynamic nature of traffic, we investigate the variant of robust network design where we have to determine the capacity to reserve on each link so that each demand vector belonging to a polyhedral set can be routed. The objective…

Computational Complexity · Computer Science 2021-01-29 Yacine Al-Najjar , Walid Ben-Ameur , Jeremie Leguay

Rapid technological advances in the domain of Wireless Power Transfer (WPT) pave the way for novel methods for power management in systems of wireless devices and recent research works have already started considering algorithmic solutions…

Networking and Internet Architecture · Computer Science 2021-09-27 Ioannis Katsidimas , Sotiris Nikoletseas , Theofanis P. Raptis , Christoforos Raptopoulos

In [Q. Liao et al., Commun. Math. Sci., 20(2022)], a linear-time Sinkhorn algorithm is developed based on dynamic programming, which significantly reduces the computational complexity involved in solving optimal transport problems. However,…

Optimization and Control · Mathematics 2025-03-25 Ziyuan Lyu , Zihao Wang , Hao Wu , Shuai Yang

The degree distributions of many real world networks follow power-laws whose exponents tend to fall between two and three. Within the framework of the Barabasi-Albert model (BA model), we explain this empirical observation by a simple fact.…

Physics and Society · Physics 2009-05-19 Shinji Tanimoto

This paper examines the behavior of the price of anarchy as a function of the traffic inflow in nonatomic congestion games with multiple origin-destination (O/D) pairs. Empirical studies in real-world networks show that the price of anarchy…

Computer Science and Game Theory · Computer Science 2018-04-12 Riccardo Colini-Baldeschi , Roberto Cominetti , Panayotis Mertikopoulos , Marco Scarsini

The contraction cost of a tensor network depends on the contraction order. However, the optimal contraction ordering problem is known to be NP-hard. We show that the linear contraction ordering problem for tree tensor networks admits a…

Quantum Physics · Physics 2024-10-10 Mihail Stoian , Richard Milbradt , Christian B. Mendl

We address the problem of interference management and power control in terms of maximization of a general utility function. For the utility functions under consideration, we propose a power control algorithm based on a fixed-point…

Information Theory · Computer Science 2012-11-13 Ehsan Karamad , Raviraj Adve , Jerry Chow

When data is plentiful, the loss achieved by well-trained neural networks scales as a power-law $L \propto N^{-\alpha}$ in the number of network parameters $N$. This empirical scaling law holds for a wide variety of data modalities, and may…

Machine Learning · Computer Science 2020-04-24 Utkarsh Sharma , Jared Kaplan

Solving the shortest path and the min-cut problems are key in achieving high performance and robust communication networks. Those problems have often beeny studied in deterministic and independent networks both in their original…

Data Structures and Algorithms · Computer Science 2016-02-02 Song Yang , Stojan Trajanovski , Fernando A. Kuipers

We prove discrete-to-continuum convergence for dynamical optimal transport on $\mathbb{Z}^d$-periodic graphs with energy density having linear growth at infinity. This result provides an answer to a problem left open by Gladbach, Kopfer,…

Optimization and Control · Mathematics 2026-05-20 Lorenzo Portinale , Filippo Quattrocchi

We study temporal logics and automata on multi-attributed data words. Recently, BD-LTL was introduced as a temporal logic on data words extending LTL by navigation along positions of single data values. As allowing for navigation wrt.…

Logic in Computer Science · Computer Science 2014-04-25 Normann Decker , Peter Habermehl , Martin Leucker , Daniel Thoma
‹ Prev 1 3 4 5 6 7 10 Next ›