Welcome!

My name is Martín Ugarte, but I guess you got that from the URL. Among other things, I'm a human being, a researcher, a pirate, a speaker and a developer; not necessarily in that order. I currently work for the Millennium Institute for Foundational Research on Data both as a researcher and in tech-transfer projects. I was previously a researcher at the Free University of Brussels where I worked with Stijn Vansummeren. During my PhD at PUC Chile I worked with Marcelo Arenas on logics and query languages; my current work is mainly about the game-theoretic aspects of cryptocurrencies (though I still work on databases). I'm particularly interested in applied cryptography, with a special focus on the privacy of cryptocurrencies.
Oh, and I also build stuff... Like this website, this or this.

Now some photos of my beautiful country

yes, I took them :)

Sometimes I pretend to work...

Journal Papers

2020
Efficient Enumeration Algorithms for Regular Document Spanners.
Fernando Florenzano, Cristian Riveros, M U, Stijn Vansummeren and Domagoj Vrgoc. ACM Transactions on Database Systems, Volume 45, Issue 1.
General dynamic Yannakakis: conjunctive queries with theta joins under updates.
Muhammad Idris, Wolfgang Lehner, M U, Stijn Vansummeren and Hannes Voigt. The VLDB Journal, Volume 29, Issue 2.
2018
An Information-Theoretic Approach to Self-Organisation: Emergence of Complex Interdependencies in Coupled Dynamical Systems
Henrik J. Jensen, Pedro A. Mediano, Fernando Rosas and M U. Entropy, Volume 20, Issue 10.
2017
Designing a Query Language for RDF: Marrying Open and Closed Worlds
Marcelo Arenas and M U. ACM Transactions on Database Systems, Volume 42, Issue 4.
2014
Discovering XSD Keys from XML Data
Marcelo Arenas, Jonny Daenen, Frank Neven, M U, Jan Van den Bussche and Stijn Vansummeren. ACM Transactions on Database Systems, Volume 39, Issue 4.

Conference Papers

2020
On the Expressiveness of Languages for Complex Event Recognition.
Alejandro Grez, Cristian Riveros, M U and Stijn Vansummeren. In Proceedings of the 18th International Conference on Database Theory (ICDT 2020).
Cryptocurrency Mining Games with Economic Discount and Decreasing Rewards.
Marcelo Arenas, Juan L. Reutter, M U, Francisco José Vial Prado and Domagoj Vrgoc. 37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020).
2019
Proof-of-Learning: A Blockchain Consensus Mechanism Based on Machine Learning Competitions
Felipe Bravo-Marquez, Steve Reeves and M U. In Proceedings of the IEEE International Conference on Decentralized Applications and Infrastructures (DAPPCON 2019).
A formal framework for Complex Event Processing
Alejandro Grez, Cristian Riveros and M U. Proceedings of the 22nd International Conference on Database Theory (ICDT 2019).
A Simple Data Structure for Optimal Two-Sided 2D Orthogonal Range Queries
Andrea Calí, Alejandro Grez and M U. Proceedings of the 13th International Conference (FQAS 2019).
2018
Constant Delay Algorithms for Regular Document Spanners
Fernando Florenzano, Cristian Riveros, M U, Stijn Vansummeren and Domagoj Vrgoc. Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS 2018).
Conjunctive Queries with Inequalities Under Updates
Muhammad Idris, Wolfgang Lehner, M U, Stijn Vansummeren and Hannes Voigt. Proceedings of the 44th Very Large Databases Conference (VLDB 2018).
2017
The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates
Muhammad Idris, M U and Stijn Vansummeren. Proceedings of the 2017 International Conference on Management of Data (SIGMOD 2017).
Complex Event Recognition Languages: Tutorial
Alexander Artikis, Alessandro Margara, M U, Stijn Vansummeren and Matthias Weidlich. Proceedings of the 11th ACM International Conference on Distributed and Event-based Systems (DEBS 2017).
2016
Foundations of JSON Schema
Felipe Pezoa, Juan L. Reutter, Fernando Suárez, M U and Domagoj Vrgoc. Proceedings of the 25th International World Wide Web Conference (WWW 2016).
Designing a Query Language for RDF: Marrying Open and Closed Worlds
Marcelo Arenas and M U. Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS 2016).
2015
CONSTRUCT Queries in SPARQL
Egor V. Kostylev, Juan L. Reutter and M U. Proceedings of the 18th International Conference on Database Theory (ICDT 2015).
2013
Discovering XSD Keys from XML Data
Marcelo Arenas, Jonny Daenen, Frank Neven, M U, Jan Van den Bussche and Stijn Vansummeren. Proceedings of the 2013 SIGMOD International Conference on Management of Data (SIGMOD 2013).

Workshop Papers

2018
On the Complexity of Query Answering under Access Limitations: A Computational Formalism
Andrea Calí and M U. Proceedings of the 12th Alberto Mendelzon Workshop on Foundations of Data Management (AMW 2018).
On the Difference Between Complex Event Processing and Dynamic Query Evaluation
M U and Stijn Vansummeren. Proceedings of the 12th Alberto Mendelzon Workshop on Foundations of Data Management (AMW 2018).
2017
Querying the Deep Web: Back to the Foundations
Andrea Calí, Davide Martinenghi, Igor Razgon and M U. Proceedings of the 11th Alberto Mendelzon Workshop on Foundations of Data Management (AMW 2017).
Accessing the Deep Web with Keywords: A Foundational Approach
Andrea Calí and M U. Proceedings of the 3rd International KEYSTONE Conference (IKC 2017).
2015
A preliminary investigation into SPARQL query complexity and federation in Bio2RDF
Marcelo Arenas, Carlos Buil-Aranda, Michel Dumontier and M U. Presented in the 9th Alberto Mendelzon Workshop on Foundations of Data Management (AMW 2015).
2014
Towards a Positive Query Language for RDF.
Marcelo Arenas and M U. Presented in the 8th Alberto Mendelzon Workshop on Foundations of Data Management (AMW 2014)..

Invited Talks

2019
Understanding the Bitcoin Protocol, Seriously
M U. Invited Talk. Computer Science Department, Technion, Israel Institute of Technology, Haifa, Israel
2018
Understanding the Bitcoin Protocol, Seriously
M U. Invited Talk. Faculty of Mathematics, Physics & Computer Science, University of Bayreuth, Germany
Understanding the Bitcoin Protocol
M U. Invited talk. Faculty of Natural Sciences, Department of Mathematics. London, United Kingdom
A Technical Perspective on the Bitcoin Protocol and Smart Contracts
M U. Invited Talk. Big Data Seminars, at Departamento de Ingeniería y Sistemas de Información, Universitat Politècnica de Catalunya, Barcelona, Spain
Understanding the Bitcoin Protocol
M U. Invited Talk. Innoviris, the Brussels Institute for Research and Innovation. Brussels, Belgium
2017
Scaling the Bitcoin Protocol via the Lightning Network
M U. Keynote. Special launch event of Buda.com. Santiago, Chile
Entendiendo las Criptomonedas
M U. Invited Talk. Special event by Edho and Centro de Conocimiento Tributario. Santiago, Chile
The Bitcoin Protocol: A Technical Perspective
M U. Invited Talk. Department of Computer Science and Information Systems, Birkbeck College, University of London. London, United Kingdom
Understanding the Bitcoin Protocol, Seriously
M U. Invited Talk. The 2nd Summer School of the Center for Semantic Web Research. Santiago, Chile

Tutorials

2020
Complex Event Recognition in Data Management
Cristian Riveros and M U. Invited Tutorial. Dagstuhl Seminar con Foundations of Complex Event Recognition. Dagstuhl, Germany
2018
Understanding the Bitcoin Protocol
M U. Invited Tutorial. The 12th Alberto Mendelzon Workshop on Foundations of Data Management, AMW 2018, Cali, Colombia
Complex Event Recognition Languages
Alexander Artikis, Alessandro Margara, M U, Stijn Vansummeren and Matthias Weidlich. Invited Tutorial. The 11th ACM International Conference on Distributed and Event-based Systems (DEBS 2017), Barcelona, Spain

I'll soon eventually never publish my lectures on Python programming and Logics for Computer Science. You can send me a message and I'll be glad to share them though.

Contact me

Without a captcha in 2020?!

© Copyleft 2020 Martin Ugarte. Very few rights reserved.