26 citations · 64 across the 9 of their papers we have counts for
11 papers
A finite-sample generalization bound for stable LPV systems
Daniel Racz, Martin Gonzalez, Mihaly Petreczky +2
One of the main theoretical challenges in learning dynamical systems from data is providing upper bounds on the generalization error, that is, the difference between the expected p…
Constructing and sampling partite, -uniform hypergraphs with given degree sequence
Andras Hubai, Tamas Robert Mezei, Ferenc Beres +2
Partite, -uniform hypergraphs are -uniform hypergraphs in which each hyperedge contains exactly one point from each of the disjoint vertex classes. We consider the degree…
A Cryptoeconomic Traffic Analysis of Bitcoin's Lightning Network
Ferenc Beres, Istvan Andras Seres, Andras A. Benczur
Lightning Network (LN) is designed to amend the scalability and privacy issues of Bitcoin. It's a payment channel network where Bitcoin transactions are issued off chain, onion rou…
Expressive power of outer product manifolds on feed-forward neural networks
Bálint Daróczy, Rita Aleksziev, András Benczúr
Hierarchical neural networks are exponentially more efficient than their corresponding "shallow" counterpart with the same expressive power, but involve huge number of parameters a…
Online Machine Learning in Big Data Streams
András A. Benczúr, Levente Kocsis, Róbert Pálovics
The area of online machine learning in big data streams covers algorithms that are (1) distributed and (2) work from data streams with only a limited possibility to store past data…
Raising Graphs From Randomness to Reveal Information Networks
Róbert Pálovics, András A. Benczúr
We analyze the fine-grained connections between the average degree and the power-law degree distribution exponent in growing information networks. Our starting observation is a pow…
Item-to-item recommendation based on Contextual Fisher Information
Bálint Daróczy, Frederick Ayala-Gómez, András Benczúr
Web recommendation services bear great importance in e-commerce, as they aid the user in navigating through the items that are most relevant to her needs. In a typical Web site, lo…
Statistical analysis of NOMAO customer votes for spots of France
Robert Palovics, Balint Daroczy, Andras Benczur +5
We investigate the statistical properties of votes of customers for spots of France collected by the startup company NOMAO. The frequencies of votes per spot and per customer are c…
Temporal influence over the Last.fm social network
Róbert Pálovics, András A. Benczúr
Several recent results show the influence of social contacts to spread certain properties over the network, but others question the methodology of these experiments by proposing th…
Time evolution of Wikipedia network ranking
Young-Ho Eom, Klaus M. Frahm, András Benczúr +1
We study the time evolution of ranking and spectral properties of the Google matrix of English Wikipedia hyperlink network during years 2003 - 2011. The statistical properties of r…
Randomized Approximation Schemes for Cuts and Flows in Capacitated Graphs
Andras Benczur, David R. Karger
We improve on random sampling techniques for approximately solving problems that involve cuts and flows in graphs. We give a near-linear-time construction that transforms any graph…