Monotonic calibrated interpolated look-up tables

M Gupta, A Cotter, J Pfeifer, K Voevodski… - Journal of Machine …, 2016 - jmlr.org
Real-world machine learning applications may have requirements beyond accuracy, such
as fast evaluation times and interpretability. In particular, guaranteed monotonicity of the …

Fixing your own smells: Adding a mistake-based familiarisation step when teaching code refactoring

I Tan, CM Poskitt - Proceedings of the 55th ACM Technical Symposium …, 2024 - dl.acm.org
Programming problems can be solved in a multitude of functionally correct ways, but the
quality of these solutions (eg readability, maintainability) can vary immensely. When code …

Performance engineering of proof-based software systems at scale

JS Gross - 2021 - dspace.mit.edu
The central new technical contribution presented by this dissertation is a reflective
framework for partial evaluation and rewriting, already used to compile a code generator for …

Engineering shared-memory parallel shuffling to generate random permutations in-place

M Penschuck - arxiv preprint arxiv:2302.03317, 2023 - arxiv.org
Shuffling is the process of rearranging a sequence of elements into a random order such
that any permutation occurs with equal probability. It is an important building block in a …

Spin-the-bottle sort and annealing sort: Oblivious sorting via round-robin random comparisons

MT Goodrich - 2011 Proceedings of the Eighth Workshop on Analytic …, 2011 - SIAM
We study sorting algorithms based on randomized round-robin comparisons. Specifically,
we study Spin-the-bottle sort, where comparisons are unrestricted, and Annealing sort …

A new modified sorting algorithm: a comparison with state of the art

F Idrizi, A Rustemi, F Dalipi - 2017 6th Mediterranean …, 2017 - ieeexplore.ieee.org
Choosing the right method to sort numbers has a huge effect on how quickly a computer can
process a task. The most used sorting algorithms today have been discovered years ago …

ExpoSort: Breaking the quasi-polynomial-time barrier for reluctant sorting

M Abrahamsen - ACM SIGACT News, 2024 - dl.acm.org
We introduce the algorithm ExpoSort, a groundbreaking method that sorts an array of n
numbers in a spectacularly inefficient Θ (2n) time. ExpoSort proudly claims the title of the first …

[PDF][PDF] Performance analysis of Sorting Algorithms

M Hulín - 2017 - is.muni.cz
The aim of the bachelor thesis was to provide an extensive overview of sorting algorithms
ranging from the pessimal and quadratic time solutions, up to those, that are currently being …

[PDF][PDF] TDK thesis

E Al-Sharagbi - researchgate.net
In today's data-driven world, algorithm selection for fundamental tasks such as sorting is of
paramount importance. Harnessing machine learning techniques to adaptively choose the …

[PDF][PDF] Improvement and Extension of YAGI, a Golog Based Programming Language for Planning and Real-Time Interaction in Robotics

T Eckstein - 2019 - yagi.ist.tugraz.at
YAGI is a declarative and prodedural programming language based on Situation Calculus
and Golog. The language allows the user to model the target domain as a set of actions …