313 citations
- University of AmsterdamNL58 papers
- Eindhoven University of TechnologyNL54 papers
- Vrije Universiteit AmsterdamNL14 papers
- Radboud University NijmegenNL13 papers
- Leiden UniversityNL12 papers
- College of Western IdahoUS11 papers
- Centre National de la Recherche ScientifiqueFR10 papers
- University of California, BerkeleyUS7 papers
- University of WaterlooCA7 papers
- Delft University of TechnologyNL6 papers
- Sorbonne UniversitéFR6 papers
- University of CambridgeGB6 papers
23 papers · 1 filter
G-CORE: A Core for Future Graph Query Languages
Renzo Angles, Marcelo Arenas, Pablo Barceló +9
We report on a community effort between industry and academia to shape the future of graph query languages. We argue that existing graph database management systems should consider…
Switch chain mixing times through triangle counts
Tom Bannink, Remco van der Hofstad, Clara Stegehuis
Sampling uniform simple graphs with power-law degree distributions with degree exponent is a non-trivial problem. We propose a method to sample uniform simple graphs th…
Fixed Price Approximability of the Optimal Gain From Trade
Riccardo Colini-Baldeschi, Paul Goldberg, Bart de Keijzer +2
Bilateral trade is a fundamental economic scenario comprising a strategically acting buyer and seller, each holding valuations for the item, drawn from publicly known distributions…
A Tight Excess Risk Bound via a Unified PAC-Bayesian-Rademacher-Shtarkov-MDL Complexity
Peter D. Grünwald, Nishant A. Mehta
We present a novel notion of complexity that interpolates between and generalizes some classic existing complexity notions in learning theory: for estimators like empirical risk mi…
Classification of Solar Wind with Machine Learning
Enrico Camporeale, Algo Carè, Joseph E. Borovsky
We present a four-category classification algorithm for the solar wind, based on Gaussian Process. The four categories are the ones previously adopted in Xu & Borovsky [2015]: ejec…
Sequential Composition in the Presence of Intermediate Termination (Extended Abstract)
Jos Baeten, Bas Luttik, Fei Yang
The standard operational semantics of the sequential composition operator gives rise to unbounded branching and forgetfulness when transparent process expressions are put in sequen…