30 citations · 34 across the 5 of their papers we have counts for
5 papers
LearnedSort as a learning-augmented SampleSort: Analysis and Parallelization
Ivan Carvalho, Ramon Lawrence
This work analyzes and parallelizes LearnedSort, the novel algorithm that sorts using machine learning models based on the cumulative distribution function. LearnedSort is analyzed…
Using Learned Indexes to Improve Time Series Indexing Performance on Embedded Sensor Devices
David Ding, Ivan Carvalho, Ramon Lawrence
Efficiently querying data on embedded sensor and IoT devices is challenging given the very limited memory and CPU resources. With the increasing volumes of collected data, it is cr…
QUBO formulations for NP-Hard spanning tree problems
Ivan Carvalho
We introduce a novel Quadratic Unconstrained Binary Optimization (QUBO) formulation method for spanning tree problems. Instead of encoding the presence of edges in the tree individ…
Towards Parallel Learned Sorting
Ivan Carvalho
We introduce a new sorting algorithm that is the combination of ML-enhanced sorting with the In-place Super Scalar Sample Sort (IPS4o). The main contribution of our work is to achi…
rustworkx: A High-Performance Graph Library for Python
Matthew Treinish, Ivan Carvalho, Georgios Tsilimigkounakis +1
In rustworkx, we provide a high-performance, flexible graph library for Python. rustworkx is inspired by NetworkX but addresses many performance concerns of the latter. rustworkx i…