Expertini Research Research

Browse Research Papers

12+ open-access research outputs.

✕ Clear
🔍 mikel lujan 📂 Computer Science
Showing 12 results for "mikel lujan" in Computer Science
Computer Science Preprint PDF DOI

Humboldt: Metadata-Driven Extensible Data Discovery

Alex Bauerle, Cagatay Demiralp, Michael Stonebraker · 2024

Data discovery is crucial for data management and analysis and can benefit from better utilization of metadata. For example, users may want to search data using queries like ``find the tables created …

Read Paper →
Computer Science Preprint PDF DOI

Faster Dynamic Auctions via Polymatroid Sum

Katharina Eickhoff, Meike Neuwohner, Britta Peis, Niklas Rieken, Laura Vargas Koch, Laszlo A. Vegh · 2023

We consider dynamic auctions for finding Walrasian equilibria in markets with indivisible items and strong gross substitutes valuation functions. Each price adjustment step in these auction algorithms…

Read Paper →
Computer Science Preprint PDF DOI

Surjective Span 6 Cellular Automata

Hung Anh Vu, Nate Schnitzer, Ethan Ewing · 2023

Using FSA and the construction algorithm, we generated a list of surjective span 6 cellular automata as a modest sample for our FDense program. We wanted to experimentally quantify Mike Boyle's conjec…

Read Paper →
Computer Science Preprint PDF DOI

Faster exact and approximation algorithms for packing and covering matroids via push-relabel

Kent Quanrud · 2023

Matroids are a fundamental object of study in combinatorial optimization. Three closely related and important problems involving matroids are maximizing the size of the union of $k$ independent sets (…

Read Paper →
Computer Science Preprint PDF DOI

Routley Star in Information-Based Semantics

Vit Puncochar (Institute of Philosophy, Czech Academy of Sciences), Igor Sedlar (Institute of Philosophy, Czech Academy of Sciences) · 2022

It is common in various non-classical logics, especially in relevant logics, to characterize negation semantically via the operation known as Routley star. This operation works well within relational …

Read Paper →
Computer Science Preprint PDF DOI

Independent decisions collectively producing a long information dissemination path with a foreseen lower-bounded length in a network

Ricky X. F. Chen · 2021

Our research problems can be understood with the following metaphor: In Facebook or Twitter, suppose Mike decides to send a message to a friend Jack, and Jack next decides to pass the message to one o…

Read Paper →
Computer Science Peer-Reviewed PDF DOI

50-gene risk profiles in peripheral blood predict COVID-19 outcomes: A retrospective, multicenter cohort study.

Brenda M Juan Guardela, Jiehuan Sun, Tong Zhang, Bing Xu, Joseph Balnis, Yong Huang, Shwu-Fan Ma, Philip L Molyneaux, Toby M Maher, Imre Noth, Gaetane Michaud, Ariel Jaitovich, Jose D Herazo-Maya · 2021

COVID-19 has been associated with Interstitial Lung Disease features. The immune transcriptomic overlap between Idiopathic Pulmonary Fibrosis (IPF) and COVID-19 has not been investigated. we analyzed …

Read Paper →
Computer Science Preprint PDF DOI

Isomorphism Problem Revisited: Information Spectrum Approach

Shun Watanabe, Te Sun Han · 2020

The isomorphism problem in the ergodic theory is revisited from the perspective of information spectrum approach, an approach that has been developed to investigate coding problems for non-ergodic ran…

Read Paper →
Computer Science Preprint PDF DOI

Looking Back at Postgres

Joseph M. Hellerstein · 2019

This is a recollection of the UC Berkeley Postgres project, which was led by Mike Stonebraker from the mid-1980's to the mid-1990's. The article was solicited for Stonebraker's Turing Award book, as o…

Read Paper →
Computer Science Preprint PDF DOI

Deciding the Closure of Inconsistent Rooted Triples is NP-Complete

Matthew P. Johnson · 2018

Interpreting three-leaf binary trees or {\em rooted triples} as constraints yields an entailment relation, whereby binary trees satisfying some rooted triples must also thus satisfy others, and thence…

Read Paper →
Computer Science Preprint PDF DOI

Limit theory of discrete mathematics problems

Endre Csoka · 2015

We show a general problem-solving tool called limit theory. This is an advanced version of asymptotic analysis of discrete problems when some finite parameter tends to infinity. We will apply it on th…

Read Paper →
Computer Science Preprint PDF DOI

RoBuSt: A Crash-Failure-Resistant Distributed Storage System

Martina Eikel, Christian Scheideler, Alexander Setzer · 2014

In this work we present the first distributed storage system that is provably robust against crash failures issued by an adaptive adversary, i.e., for each batch of requests the adversary can decide b…

Read Paper →