Publications related to Cubic graph

Subadditivity Beyond Trees and the Chi-Squared Mutual Information

Evans et al. [1] proved the subadditivity of the mutual information in the broadcasting on tree model with binary vertex labels and symmetric edge channels. They raised the question of whether such subadditivity extends to loopy graphs in some appropriate ...

IEEE2019

Local Approximation of the Maximum Cut in Regular Graphs

Etienne Michel François Bamas

This paper is devoted to the distributed complexity of finding an approximation of the maximum cut in graphs. A classical algorithm consists in letting each vertex choose its side of the cut uniformly at random. This does not require any communication and ...

SPRINGER INTERNATIONAL PUBLISHING AG2019

Extended Formulations from Communication Protocols in Output-Efficient Time

Yuri Faenza, Manuel Francesco Aprile

Deterministic protocols are well-known tools to obtain extended formulations, with many applications to polytopes arising in combinatorial optimization. Although constructive, those tools are not output-efficient, since the time needed to produce the exten ...

SPRINGER INTERNATIONAL PUBLISHING AG2019

Asyrnptotics for the Turan number of Berge-K-2,K-t

Abhishek Methuku

Let F be a graph. A hypergraph is called Berge-F if it can be obtained by replacing each edge in F by a hyperedge containing it. Let F be a family of graphs. The Turan number of the family Berge-F is the maximum possible number of edges in an r-uniform hyp ...

ACADEMIC PRESS INC ELSEVIER SCIENCE2019

Fast Approximate Spectral Clustering for Dynamic Networks

Pierre Vandergheynst, Lionel Jérémie Martin, Andreas Loukas

Spectral clustering is a widely studied problem, yet its complexity is prohibitive for dynamic graphs of even modest size. We claim that it is possible to get information from past cluster assignments to expedite computation. Our approach builds on a recen ...

2018

Learning Neural Connectivity from Firing Activity: Scalable Algorithms with Provable Guarantees

Martin Vetterli, Amin Karbasi, Amir Hesam Salavati

The connectivity of a neuronal network has a major effect on its functionality and role. It is generally believed that the complex network structure of the brain provides a physiological basis for information processing. Therefore, identifying the network’ ...

Springer New York LLC2018

A Novel Method for Sampling Bandlimited Graph Signals

Pascal Frossard, Pinar Akyazi, Dion Eustathios Olivier Tzamarias

In this paper we propose a novel vertex based sampling method for k-bandlimited signals lying on arbitrary graphs, that has a reasonable computational complexity and results in low reconstruction error. Our goal is to find the smallest set of vertices that ...

IEEE COMPUTER SOC2018

Compressive Embedding and Visualization using Graphs

Pierre Vandergheynst, Nathanaël Perraudin, Johann Paratte

Visualizing high-dimensional data has been a focus in data analysis communities for decades, which has led to the design of many algorithms, some of which are now considered references (such as t-SNE for example). In our era of overwhelming data volumes, t ...

arXiv e-print archive2017

Isogeny graphs of ordinary abelian varieties

Dimitar Petkov Jetchev, Benjamin Pierre Charles Wesolowski, Ernest Hunter Brooks

Fix a prime number l. Graphs of isogenies of degree a power of l are well-understood for elliptic curves, but not for higher-dimensional abelian varieties. We study the case of absolutely simple ordinary abelian varieties over a finite field. We analyse gr ...

Springer Heidelberg2017

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.

Cubic graph

Subadditivity Beyond Trees and the Chi-Squared Mutual Information

Local Approximation of the Maximum Cut in Regular Graphs

Extended Formulations from Communication Protocols in Output-Efficient Time

Asyrnptotics for the Turan number of Berge-K-2,K-t

Fast Approximate Spectral Clustering for Dynamic Networks

Learning Neural Connectivity from Firing Activity: Scalable Algorithms with Provable Guarantees

A Novel Method for Sampling Bandlimited Graph Signals

On some problems related to 2-level polytopes

Compressive Embedding and Visualization using Graphs

Isogeny graphs of ordinary abelian varieties

Graph Chatbot

Chat with Graph Search

Local Approximation of the Maximum Cut in Regular Graphs

Extended Formulations from Communication Protocols in Output-Efficient Time

Learning Neural Connectivity from Firing Activity: Scalable Algorithms with Provable Guarantees

Isogeny graphs of ordinary abelian varieties

On some problems related to 2-level polytopes

Compressive Embedding and Visualization using Graphs

Asyrnptotics for the Turan number of Berge-K-2,K-t

A Novel Method for Sampling Bandlimited Graph Signals

Fast Approximate Spectral Clustering for Dynamic Networks

Subadditivity Beyond Trees and the Chi-Squared Mutual Information