Publications related to Routing and search on large scale networks

A Tutorial-Cum-Survey on Percolation Theory With Applications in Large-Scale Wireless Networks

Connectivity is an important key performance indicator and a focal point of research in large-scale wireless networks. Due to path-loss attenuation of electromagnetic waves, direct wireless connectivity is limited to proximate devices. Nevertheless, connec ...

Ieee-Inst Electrical Electronics Engineers Inc2024

Estimating the Topology of Preferential Attachment Graphs Under Partial Observability

Ali H. Sayed, Michele Cirillo

This work addresses the problem of learning the topology of a network from the signals emitted by the network nodes. These signals are generated over time through a linear diffusion process, where neighboring nodes exchange messages according to the underl ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2023

Information Retrieval Under Network Uncertainty: Robust Internet Ranking

Ralf Seifert, Anna Timonina-Farkas

Internet ranking algorithms play a crucial role in information technologies and numerical analysis due to their efficiency in high dimensions and wide range of possible applications, including scientometrics and systemic risk in finance (SinkRank, DebtRank ...

INFORMS2022

The Role of Adaptivity in Source Identification with Time Queries

Gergely Odor

Understanding epidemic propagation in large networks is an important but challenging task, especially since we usually lack information, and the information that we have is often counter-intuitive. An illustrative example is the dependence of the final siz ...

EPFL2022

Two-layer adaptive signal control framework for large-scale networks combining efficient Max-Pressure and Perimeter Control

Nikolaos Geroliminis, Dimitrios Tsitsokas, Anastasios Kouvelas

This work investigates the benefits of a two-layer adaptive signal control framework combining multi-region perimeter control (PC) with distributed Max Pressure (MP) control in selected network intersections. Motivated by MP’s questionable performance in o ...

2022

Increasing Cellular Network Energy Efficiency for Railway Corridors

Andreas Peter Burg, Adrian Schumacher, Ruben Merz

Modern trains act as Faraday cages making it challenging to provide high cellular data capacities to passengers. A solution is the deployment of linear cells along railway tracks, forming a cellular corridor. To provide a sufficiently high data capacity, m ...

IEEE2022

Geometry of the Loss Landscape in Overparameterized Neural Networks: Symmetries and Invariances

Wulfram Gerstner, Clément Hongler, Johanni Michael Brea, Francesco Spadaro, Berfin Simsek, Arthur Jacot

We study how permutation symmetries in overparameterized multi-layer neural networks generate `symmetry-induced' critical points. Assuming a network with

L

layers of minimal widths

r_1^*, \ldots, r_{L-1}^*

reaches a zero-loss minimum at $ r_1^*! \c ...

2021

Propagation-Loss Characterization for Livestock Implantables at (433,868,1400) MHz

Denys Nikolayev

Automated systems based on wearable sensors for livestock monitoring are becoming increasingly popular. Specifically, wireless in-body sensors could yield relevant data, such as ruminal temperature. The collection of such data requires an accurate characte ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2021

Network coded multipath and related techniques

Emre Telatar, Arno Schneuwly, Derya Malak

Techniques are disclosed for adaptive coding and scheduling of packets in wireless networks. The adaptive coding and scheduling can be achieved by utilizing a discrete water filling (DWF) scheme. In an example, a computer-implemented method to adaptively c ...

2020

Scalable and Efficient Comparison-based Search without Features

Matthias Grossglauser, Lucas Maystre, Daniyar Chumbalov

We consider the problem of finding a target object t using pairwise comparisons, by asking an oracle questions of the form “Which object from the pair (i, j) is more similar to t?”. Objects live in a space of latent features, from which the oracle generate ...

2020

Routing and search on large scale networks

Graph Chatbot

Chat with Graph Search

A Tutorial-Cum-Survey on Percolation Theory With Applications in Large-Scale Wireless Networks

Estimating the Topology of Preferential Attachment Graphs Under Partial Observability

Information Retrieval Under Network Uncertainty: Robust Internet Ranking

The Role of Adaptivity in Source Identification with Time Queries

Two-layer adaptive signal control framework for large-scale networks combining efficient Max-Pressure and Perimeter Control

Increasing Cellular Network Energy Efficiency for Railway Corridors

Geometry of the Loss Landscape in Overparameterized Neural Networks: Symmetries and Invariances

Propagation-Loss Characterization for Livestock Implantables at (433,868,1400) MHz

Network coded multipath and related techniques

Scalable and Efficient Comparison-based Search without Features

A Tutorial-Cum-Survey on Percolation Theory With Applications in Large-Scale Wireless Networks

Increasing Cellular Network Energy Efficiency for Railway Corridors

Estimating the Topology of Preferential Attachment Graphs Under Partial Observability

The Role of Adaptivity in Source Identification with Time Queries

Two-layer adaptive signal control framework for large-scale networks combining efficient Max-Pressure and Perimeter Control

Propagation-Loss Characterization for Livestock Implantables at (433,868,1400) MHz

Geometry of the Loss Landscape in Overparameterized Neural Networks: Symmetries and Invariances

Network coded multipath and related techniques

Scalable and Efficient Comparison-based Search without Features

Information Retrieval Under Network Uncertainty: Robust Internet Ranking