:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Abrahão, Felipe S., Wehmuth, Klaus, Zenil, Hector, Ziviani, Artur
Format:	Preprint
Published:	2018
Subjects:	Information Theory Discrete Mathematics Social and Information Networks Logic 05C82, 68Q30, 03D32, 05C80, 68P30, 94A29, 68R10, 05C60, 05C75, 94A16, 68T09,
Online Access:	https://arxiv.org/abs/1812.01170
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Existence and Structure of Universal Partial Cycles
by: Fillmore, Dylan, et al.
Published: (2023)

The Optimality of a Nested Generalized Pairwise Group Testing Procedure
by: Malinovsky, Yaakov, et al.
Published: (2025)

Algorithmic counting of nonequivalent compact Huffman codes
by: Elsholtz, Christian, et al.
Published: (2019)

On the Whitney Extension-Interpolation-Alignment problem for almost isometries with small distortion in $\Bbb R^D$
by: Damelin, S. B, et al.
Published: (2014)

On Smooth Whitney Extensions of almost isometries with small distortion, Interpolation and Alignment in $\Bbb R^D$-Part 1
by: Damelin, S. B., et al.
Published: (2014)

Bounds on Codes Correcting Transpositions of Consecutive Symbols
by: Kovačević, Mladen, et al.
Published: (2025)

On the Whitney distortion extension problem for $C^m(\mathbb R^n)$ and $C^{\infty}(\mathbb R^n)$ and its applications to interpolation and alignment of data in $\mathbb R^n$
by: Damelin, S. B, et al.
Published: (2015)

Degree-preserving graph dynamics -- a versatile process to construct random networks
by: Erdős, Péter L., et al.
Published: (2021)

Homophily-induced Emergence of Biased Structures in LLM-based Multi-Agent AI Systems
by: Mehdizadeh, Aliakbar, et al.
Published: (2025)

Noisy Linear Group Testing: Exact Thresholds and Efficient Algorithms
by: Hintze, Lukas, et al.
Published: (2024)

Noisy group testing via spatial coupling
by: Coja-Oghlan, Amin, et al.
Published: (2024)

BFS versus DFS for random targets in ordered trees
by: Dimitrov, Stoyan, et al.
Published: (2024)

Exploring the space of graphs with fixed discrete curvatures
by: Roost, Michelle, et al.
Published: (2024)

A BMO theorem for $ε$ distorted diffeomorphisms from $\mathbb R^D$ to $\mathbb R^D$ with applications to manifolds of speech and sound
by: Fefferman, C., et al.
Published: (2016)

Colouring the interference digraph of a set of requests in a bidirected tree
by: Boulier, Hugo, et al.
Published: (2026)

Ranking Edges by their Impact on the Spectral Complexity of Information Diffusion over Networks
by: Kazimer, Jeremy, et al.
Published: (2022)

Higher-order Delsarte Dual LPs: Lifting, Constructions and Completeness
by: Coregliano, Leonardo Nagami, et al.
Published: (2025)

PurSAMERE: Reliable Adversarial Purification via Sharpness-Aware Minimization of Expected Reconstruction Error
by: Hoang, Vinh, et al.
Published: (2026)

Bandwidth-Efficient Multi-Agent Communication through Information Bottleneck and Vector Quantization
by: Farooq, Ahmad, et al.
Published: (2026)

Function-Correcting Partition Codes
by: Rajput, Charul, et al.
Published: (2026)

Non-Existence of Some Function-Correcting Codes With Data Protection
by: Rajput, Charul, et al.
Published: (2026)

Generating social networks with static and dynamic utility-maximization approaches
by: Labarthe, Aldric, et al.
Published: (2024)

Information-Theoretic Thresholds for Planted Dense Cycles
by: Mao, Cheng, et al.
Published: (2024)

Generalized Word-Representable Graphs
by: Feng, Zhidan, et al.
Published: (2024)

Finding cliques and dense subgraphs using edge queries
by: Csóka, Endre, et al.
Published: (2023)

The non-existence of some Moore polygons and spectral Moore bounds
by: Cioabă, Sebastian M., et al.
Published: (2025)

Rainbow connectivity of multilayered random geometric graphs
by: Díaz, Josep, et al.
Published: (2024)

Symmetric Domino Tilings of Aztec Diamonds
by: Paul, Pravakar, et al.
Published: (2024)

Moment Constraints and Phase Recovery for Multireference Alignment
by: Shahverdi, Vahid, et al.
Published: (2024)

A look at the Kolmogorov complexity of finite groupoids and algebras
by: Cardó, Carles
Published: (2023)

Forward--Backward Green Cosine Geometry for Directed Community Detection and Overlap Expansion
by: Do, Duy Hieu
Published: (2026)

Computational complexity of counting coincidences
by: Chan, Swee Hong, et al.
Published: (2023)

Asymptotics for graphically divergent series: dense digraphs and 2-SAT formulae
by: Dovgal, Sergey, et al.
Published: (2023)

#P is Sandwiched by One and Two #2DNF Calls: Is Subtraction Stronger Than We Thought?
by: Bannach, Max, et al.
Published: (2025)

Thermodynamic efficiency of self-organisation in nonequilibrium steady states
by: Chen, Qianyang, et al.
Published: (2026)

The Parity-Constrained Four-Peg Tower of Hanoi Problem and Its Associated Graph
by: Mehiri, El-Mehdi
Published: (2025)

An efficient algorithm for generating transmission irregular trees
by: Stošić, Ivan, et al.
Published: (2025)

Out-of-Distribution Detection via Channelwise Feature Aggregation in Neural Network-Based Receivers
by: Tuononen, Marko, et al.
Published: (2025)

Approximability of deep computations
by: Alva, Samson, et al.
Published: (2024)

Local iterative algorithms for approximate symmetry guided by network centralities
by: Hartman, David, et al.
Published: (2025)