Sparse random hypergraphs: Non-backtracking spectra and community detection

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

With the increasing prevalence of massive datasets, it becomes important to design algorithmic techniques for dealing with scenarios where the input to be processed does not fit in the memory of a single machine. Many highly successful approaches have emer ...

The world's cities are facing various challenges such as rapid urbanization, poverty, climate change, pollution, sustainable and inclusive development. Building futuristic smart and sustainable cities is proving to be a response to these challenges. Recent ...

Speech representations which are robust to pathology-unrelated cues such as speaker identity information have been shown to be advantageous for automatic dysarthric speech classification. A recently proposed technique to learn speaker identity-invariant re ...

In the present paper the "interface" dynamics in the case of two complex systems interaction, assimilated to fractal-type mathematical objects, are analyzed. In such context, fractal bistable-type behaviors as transitions in the scale space are obtained. O ...

High-level synthesis is a mature Electronics Design Automation (EDA) technology for building hardware design in a short time. It produces automatically HDL code for FPGAs out of C/C++, bridging the gap from algorithm to hardware. Nevertheless, sometimes th ...

Motivated by the group of Galilean transformations and the subgroup of Galilean transformations which fix time zero, we introduce the notion of a b-Lie group as a pair (G, H) where G is a Lie group and H is a codimension-one Lie subgroup. Such a notion all ...

Structural engineers today are still educated mainly to design new structures. This ignores the fact that structures already exist and need to be maintained. Students are thus often ill-equipped to deal with maintenance and preservation of existing structu ...

We study the admissibility problem in multivariate algebraic systems, such as ac electrical networks, where the power injection is quadratic in the state. The goal of such systems is to ensure that the state stays in some security set (e.g., magnitudes of ...

We give a constant-factor approximation algorithm for the asymmetric traveling salesman problem (ATSP). Our approximation guarantee is analyzed with respect to the standard LP relaxation, and thus our result confirms the conjectured constant integrality ga ...

Virtually every connection to an Internet service is preceded by a DNS lookup. Lookups are performed without any traffic-level protection, thus enabling manipulation, redirection, surveillance, and censorship. To address these issues, large organizations s ...

This letter proposes the application of a hybrid numerical technique to two cases of interest in the space business: the reallocation of radiators and scatters on satellite platforms; and the analysis of antennas for mobile communications. It is based on t ...

Crossbar arrays of non-volatile memory (NVM) devices represent one possible path for implementing highly energy-efficient neuromorphic computing systems. For Deep Neural Networks (DNN), where information can be encoded as analog voltage and current levels, ...

We present SPar-K (Signal Partitioning with K-means), a method to search for archetypical chromatin architectures by partitioning a set of genomic regions characterized by chromatin signal profiles around ChIP-seq peaks and other kinds of functional sites. ...

In this paper, we consider the problem of decoding Reed-Muller (RM) codes in binary erasure channel. We propose a novel algorithm, which exploits several techniques, such as list recursive (successive cancellation) decoding based on Plotkin decomposition, ...

In this paper we derive a series expansion for the price of a continuously sampled arithmetic Asian option in the Black-Scholes setting. The expansion is based on polynomials that are orthogonal with respect to the log-normal distribution. All terms in the ...

The ability to integrate multiple learning applications from different organizations allows sharing resources and reducing costs in the deployment of learning systems. In this sense, Learning Tools Interoperability (LTI) is the main current leading technol ...

Machine learning is an important applied research area in particle physics, beginning with applications to high-level physics analysis in the 1990s and 2000s, followed by an explosion of applications in particle and event identification and reconstruction ...

Accurate 3D human pose estimation from single images is possible with sophisticated deep-net architectures that have been trained on very large datasets. However, this still leaves open the problem of capturing motions for which no such database exists. Ma ...

The construction of suitable mesh configurations for spline models that provide local refinement capabilities is one of the fundamental components for the analysis and development of adaptive isogeometric methods. We investigate the design and implementati ...

The two well problem consists in finding maps u which satisfy some boundary conditions and whose gradient Du assumes values in the two wells . Here (similarly ) is the well generated by a 2 x 2 matrix A, i.e., is the set of matrices of the form RA, where R ...

Sparse random hypergraphs: Non-backtracking spectra and community detection

Chat with Graph Search

Space-Efficient Representations of Graphs

Artificial Intelligence Based Methods for Smart and Sustainable Urban Planning: A Systematic Survey

Adversarial-Free Speaker Identity-Invariant Representation Learning for Automatic Dysarthric Speech Classification

Bistable-Type Interactions Of Complex Systems In A Fractal Paradigm Of Motion

Optimizing Lattice-based Post-Quantum Cryptography Codes for High-Level Synthesis

b-Structures on Lie groups and Poisson reduction

Engineering of Existing Structures: The Need and Place for Non-destructive Evaluation

Admissibility of Uncertain Injections in Quadratic Algebraic Systems

A Constant-factor Approximation Algorithm for the Asymmetric Traveling Salesman Problem

Encrypted DNS double right arrow Privacy? A Traffic Analysis Perspective

Direct FEM-Domain Decomposition Using Convex-to-Concave Spherical Ports for Space Applications

Non-filamentary non-volatile memory elements as synapses in neuromorphic systems

SPar-K: a method to partition NGS signal data

Permutation-based Decoding of Reed-Muller Codes in Binary Erasure Channel

Asian option pricing with orthogonal polynomials

Collecting Experience Data from Remotely Hosted Learning Applications

Machine Learning in High Energy Physics Community White Paper

Learning Monocular 3D Human Pose Estimation from Multi-view Images

Refinement Algorithms for Adaptive Isogeometric Methods with Hierarchical Splines

The degenerate two well problem for piecewise affine maps