Skip to main content

Showing 1–35 of 35 results for author: Müller, I

Searching in archive cs. Search in all archives.
.
  1. arXiv:2504.13002  [pdf, other

    cs.SE

    The Role of Empathy in Software Engineering -- A Socio-Technical Grounded Theory

    Authors: Hashini Gunatilake, John Grundy, Rashina Hoda, Ingo Mueller

    Abstract: Empathy, defined as the ability to understand and share others' perspectives and emotions, is essential in software engineering (SE), where developers often collaborate with diverse stakeholders. It is also considered as a vital competency in many professional fields such as medicine, healthcare, nursing, animal science, education, marketing, and project management. Despite its importance, empathy… ▽ More

    Submitted 17 April, 2025; originally announced April 2025.

    Comments: ACM Transactions on Software Engineering and Methodology (TOSEM)(2025)

  2. arXiv:2411.08913  [pdf, other

    cs.CY

    System Reliability Engineering in the Age of Industry 4.0: Challenges and Innovations

    Authors: Antoine Tordeux, Tim M. Julitz, Isabelle Müller, Zikai Zhang, Jannis Pietruschka, Nicola Fricke, Nadine Schlüter, Stefan Bracke, Manuel Löwer

    Abstract: In the era of Industry 4.0, system reliability engineering faces both challenges and opportunities. On the one hand, the complexity of cyber-physical systems, the integration of novel numerical technologies, and the handling of large amounts of data pose new difficulties for ensuring system reliability. On the other hand, innovations such as AI-driven prognostics, digital twins, and IoT-enabled sy… ▽ More

    Submitted 30 October, 2024; originally announced November 2024.

    Comments: 34 pages, 19 figures

  3. arXiv:2406.16629  [pdf

    cs.IR stat.AP

    Meta-experiments: Improving experimentation through experimentation

    Authors: Melanie J. I. Müller

    Abstract: A/B testing is widexly used in the industry to optimize customer facing websites. Many companies employ experimentation specialists to facilitate and improve the process of A/B testing. Here, we present the application of A/B testing to this improvement effort itself, by running experiments on the experimentation process, which we call 'meta-experiments'. We discuss the challenges of this approach… ▽ More

    Submitted 24 June, 2024; originally announced June 2024.

    Comments: 6 pages, 2 figures, 1 table

  4. arXiv:2405.04787  [pdf, other

    cs.SE

    The Impact of Human Aspects on the Interactions Between Software Developers and End-Users in Software Engineering: A Systematic Literature Review

    Authors: Hashini Gunatilake, John Grundy, Rashina Hoda, Ingo Mueller

    Abstract: Context: Research on human aspects within the field of software engineering (SE) has been steadily gaining prominence in recent years. These human aspects have a significant impact on SE due to the inherently interactive and collaborative nature of the discipline. Objective: In this paper, we present a systematic literature review (SLR) on human aspects affecting developer-user interactions. The… ▽ More

    Submitted 7 May, 2024; originally announced May 2024.

  5. arXiv:2401.09001  [pdf, other

    cs.SE

    Enablers and Barriers of Empathy in Software Developer and User Interaction: A Mixed Methods Case Study

    Authors: Hashini Gunatilake, John Grundy, Rashina Hoda, Ingo Mueller

    Abstract: Software engineering (SE) requires developers to collaborate with stakeholders, and understanding their emotions and perspectives is often vital. Empathy is a concept characterising a person's ability to understand and share the feelings of another. However, empathy continues to be an under-researched human aspect in SE. We studied how empathy is practised between developers and end users using a… ▽ More

    Submitted 17 January, 2024; originally announced January 2024.

  6. arXiv:2401.06481  [pdf, other

    hep-lat cs.LG hep-ph stat.ML

    Machine learning a fixed point action for SU(3) gauge theory with a gauge equivariant convolutional neural network

    Authors: Kieran Holland, Andreas Ipp, David I. Müller, Urs Wenger

    Abstract: Fixed point lattice actions are designed to have continuum classical properties unaffected by discretization effects and reduced lattice artifacts at the quantum level. They provide a possible way to extract continuum physics with coarser lattices, thereby allowing one to circumvent problems with critical slowing down and topological freezing toward the continuum limit. A crucial ingredient for pr… ▽ More

    Submitted 2 October, 2024; v1 submitted 12 January, 2024; originally announced January 2024.

    Comments: 22 pages, 15 figures, 6 tables; updated to published version

  7. arXiv:2311.17816  [pdf, other

    hep-lat cs.LG hep-ph stat.ML

    Fixed point actions from convolutional neural networks

    Authors: Kieran Holland, Andreas Ipp, David I. Müller, Urs Wenger

    Abstract: Lattice gauge-equivariant convolutional neural networks (L-CNNs) can be used to form arbitrarily shaped Wilson loops and can approximate any gauge-covariant or gauge-invariant function on the lattice. Here we use L-CNNs to describe fixed point (FP) actions which are based on renormalization group transformations. FP actions are classically perfect, i.e., they have no lattice artifacts on classical… ▽ More

    Submitted 29 November, 2023; originally announced November 2023.

    Comments: 9 pages, 5 figures; Proceedings of the 40th International Symposium on Lattice Field Theory (Lattice 2023)

  8. arXiv:2305.03941  [pdf, other

    cs.SE

    Empathy Models and Software Engineering -- A Preliminary Analysis and Taxonomy

    Authors: Hashini Gunatilake, John Grundy, Ingo Mueller, Rashina Hoda

    Abstract: Empathy is widely used in many disciplines such as philosophy, sociology, psychology, health care. Ability to empathise with software end-users seems to be a vital skill software developers should possess. This is because engineering successful software systems involves not only interacting effectively with users but also understanding their true needs. Empathy has the potential to address this si… ▽ More

    Submitted 6 May, 2023; originally announced May 2023.

  9. Addressing Age-Related Accessibility Needs of Senior Users Through Model-Driven Engineering

    Authors: Shavindra Wickramathilaka, Ingo Mueller

    Abstract: One of the main reasons that cause seniors to face accessibility barriers when trying to use software applications is that the age-related user interface (UI) needs of seniors (e.g., physical and cognitive limitations) are not properly addressed in software user interfaces. The existing literature proposes model-driven engineering based UI adaptations as a prominent solution for this phenomenon. B… ▽ More

    Submitted 4 May, 2023; v1 submitted 1 May, 2023; originally announced May 2023.

    Comments: Accepted to the 16th International Conference on Cooperative and Human Aspects of Software Engineering (CHASE 2023), 6 pages, 2 figures, 1 table

  10. arXiv:2304.08074  [pdf, other

    cs.SE

    Understanding the Influence of Motivation on Requirements Engineering-related Activities

    Authors: Dulaji Hidellaarachchi, John Grundy, Rashina Hoda, Ingo Mueller

    Abstract: Context: Requirements Engineering (RE)-related activities are critical in developing quality software and one of the most human-dependent processes in software engineering (SE). Hence, identifying the impact of diverse human-related aspects on RE is crucial in the SE context. Objective: Our study explores the impact of one of the most influential human aspects, motivation on RE, aiming to deepen u… ▽ More

    Submitted 30 July, 2024; v1 submitted 17 April, 2023; originally announced April 2023.

    Comments: Submitted to Empirical Software Engineering (EMSE) Journal (July 2024)

  11. arXiv:2303.11448  [pdf, ps, other

    hep-lat cs.LG stat.ML

    Geometrical aspects of lattice gauge equivariant convolutional neural networks

    Authors: Jimmy Aronsson, David I. Müller, Daniel Schuh

    Abstract: Lattice gauge equivariant convolutional neural networks (L-CNNs) are a framework for convolutional neural networks that can be applied to non-Abelian lattice gauge theories without violating gauge symmetry. We demonstrate how L-CNNs can be equipped with global group equivariance. This allows us to extend the formulation to be equivariant not just under translations but under global lattice symmetr… ▽ More

    Submitted 20 March, 2023; originally announced March 2023.

    Comments: 22 pages

  12. arXiv:2212.00832  [pdf, other

    hep-lat cs.LG hep-th

    Applications of Lattice Gauge Equivariant Neural Networks

    Authors: Matteo Favoni, Andreas Ipp, David I. Müller

    Abstract: The introduction of relevant physical information into neural network architectures has become a widely used and successful strategy for improving their performance. In lattice gauge theories, such information can be identified with gauge symmetries, which are incorporated into the network layers of our recently proposed Lattice Gauge Equivariant Convolutional Neural Networks (L-CNNs). L-CNNs can… ▽ More

    Submitted 1 December, 2022; originally announced December 2022.

    Comments: 8 pages, 4 figures, proceedings of XVth Quark Confinement and the Hadron Spectrum conference

  13. arXiv:2210.07807  [pdf, other

    cs.SE

    The Impact of Personality on Requirements Engineering Activities: A Mixed-Methods Study

    Authors: Dulaji Hidellaarachchi, John Grundy, Rashina Hoda, Ingo Mueller

    Abstract: Context: Requirements engineering (RE) is an important part of Software Engineering (SE), consisting of various human-centric activities that require the frequent collaboration of a variety of roles. Prior research has shown that personality is one such human aspect that has a huge impact on the success of a software project. However, a limited number of empirical studies exist focusing on the imp… ▽ More

    Submitted 20 November, 2023; v1 submitted 12 October, 2022; originally announced October 2022.

    Comments: Accepted to Empirical Software Engineering Journal

  14. arXiv:2210.02543  [pdf, other

    cs.SE

    Diverse End User Requirements

    Authors: John Grundy, Tanjila Kanij, Jennifer McIntosh, Hourieh Khalajzadeh, Ingo Mueller

    Abstract: As part of our larger research effort to improve support for diverse end user human-centric aspects during software development, we wanted to better understand how developers currently go about addressing these challenging human-centric aspects of their end users in contemporary software development projects. We wanted to find out which are the key end user human-centric aspects that software deve… ▽ More

    Submitted 5 October, 2022; originally announced October 2022.

    Comments: ED&I Book chapter submission

  15. arXiv:2208.09519  [pdf, other

    cs.DB

    Resource Allocation in Serverless Query Processing

    Authors: Simon Kassing, Ingo Müller, Gustavo Alonso

    Abstract: Data lakes hold a growing amount of cold data that is infrequently accessed, yet require interactive response times. Serverless functions are seen as a way to address this use case since they offer an appealing alternative to maintaining (and paying for) a fixed infrastructure. Recent research has analyzed the potential of serverless for data processing. In this paper, we expand on such work by lo… ▽ More

    Submitted 19 August, 2022; originally announced August 2022.

  16. arXiv:2202.06646  [pdf, other

    cs.DC

    Short-lived Datacenter

    Authors: Michael Wawrzoniak, Ingo Müller, Rodrigo Bruno, Ana Klimovic, Gustavo Alonso

    Abstract: Serverless platforms have attracted attention due to their promise of elasticity, low cost, and fast deployment. Instead of using a fixed virtual machine (VM) infrastructure, which can incur considerable costs to operate and run, serverless platforms support short computations, triggered on demand, with cost proportional to fine-grain function execution time. However, serverless platforms offer a… ▽ More

    Submitted 14 February, 2022; originally announced February 2022.

  17. arXiv:2112.12493  [pdf, other

    hep-lat cs.LG hep-ph stat.ML

    Equivariance and generalization in neural networks

    Authors: Srinath Bulusu, Matteo Favoni, Andreas Ipp, David I. Müller, Daniel Schuh

    Abstract: The crucial role played by the underlying symmetries of high energy physics and lattice field theories calls for the implementation of such symmetries in the neural network architectures that are applied to the physical system under consideration. In these proceedings, we focus on the consequences of incorporating translational equivariance among the network properties, particularly in terms of pe… ▽ More

    Submitted 23 December, 2021; originally announced December 2021.

    Comments: 8 pages, 7 figures, proceedings for the 14th Quark Confinement and the Hadron Spectrum Conference (vConf2021)

  18. arXiv:2112.12474  [pdf, other

    hep-lat cs.LG hep-ph stat.ML

    Generalization capabilities of neural networks in lattice applications

    Authors: Srinath Bulusu, Matteo Favoni, Andreas Ipp, David I. Müller, Daniel Schuh

    Abstract: In recent years, the use of machine learning has become increasingly popular in the context of lattice field theories. An essential element of such theories is represented by symmetries, whose inclusion in the neural network properties can lead to high reward in terms of performance and generalizability. A fundamental symmetry that usually characterizes physical systems on a lattice with periodic… ▽ More

    Submitted 23 December, 2021; originally announced December 2021.

    Comments: 10 pages, 7 figures, proceedings for the 38th International Symposium on Lattice Field Theory (LATTICE21)

  19. arXiv:2112.11239  [pdf, other

    hep-lat cs.LG hep-ph hep-th stat.ML

    Preserving gauge invariance in neural networks

    Authors: Matteo Favoni, Andreas Ipp, David I. Müller, Daniel Schuh

    Abstract: In these proceedings we present lattice gauge equivariant convolutional neural networks (L-CNNs) which are able to process data from lattice gauge theory simulations while exactly preserving gauge symmetry. We review aspects of the architecture and show how L-CNNs can represent a large class of gauge invariant and equivariant functions on the lattice. We compare the performance of L-CNNs and non-e… ▽ More

    Submitted 21 December, 2021; originally announced December 2021.

    Comments: 8 pages, 3 figures, proceedings for vConf 2021

  20. arXiv:2111.04389  [pdf, other

    hep-lat cs.LG hep-ph hep-th stat.ML

    Lattice gauge symmetry in neural networks

    Authors: Matteo Favoni, Andreas Ipp, David I. Müller, Daniel Schuh

    Abstract: We review a novel neural network architecture called lattice gauge equivariant convolutional neural networks (L-CNNs), which can be applied to generic machine learning problems in lattice gauge theory while exactly preserving gauge symmetry. We discuss the concept of gauge equivariance which we use to explicitly construct a gauge equivariant convolutional layer and a bilinear layer. The performanc… ▽ More

    Submitted 8 November, 2021; originally announced November 2021.

    Comments: 10 pages, 3 figures, proceedings for the 38th International Symposium on Lattice Field Theory (LATTICE21)

  21. arXiv:2109.07868  [pdf, other

    cs.SE

    The Influence of Human Aspects on Requirements Engineering-related Activities: Software Practitioners Perspective

    Authors: Dulaji Hidellaarachchi, John Grundy, Rashina Hoda, Ingo Mueller

    Abstract: Requirements Engineering (RE)-related activities require high collaboration between various roles in software engineering (SE), such as requirements engineers, stakeholders, developers, etc. Their demographics, views, understanding of technologies, working styles, communication and collaboration capabilities make RE highly human dependent. Identifying how "human aspects" such as motivation, domain… ▽ More

    Submitted 6 June, 2022; v1 submitted 16 September, 2021; originally announced September 2021.

    Comments: Accepted in ACM Transactions on Software Engineering and Methodology, 37 pages, 8 figures, 7 tables

  22. arXiv:2105.14114  [pdf, other

    cs.LG eess.SY stat.ML

    Asymptotically Optimal Bandits under Weighted Information

    Authors: Matias I. Müller, Cristian R. Rojas

    Abstract: We study the problem of regret minimization in a multi-armed bandit setup where the agent is allowed to play multiple arms at each round by spreading the resources usually allocated to only one arm. At each iteration the agent selects a normalized power profile and receives a Gaussian vector as outcome, where the unknown variance of each sample is inversely proportional to the power allocated to t… ▽ More

    Submitted 28 May, 2021; originally announced May 2021.

    Comments: 9 content pages, 3 references pages, 22 appendix pages, 4 figures, 34 total pages

  23. Evaluating Query Languages and Systems for High-Energy Physics Data [Extended Version]

    Authors: Dan Graur, Ingo Müller, Mason Proffitt, Ghislain Fourny, Gordon T. Watts, Gustavo Alonso

    Abstract: In the domain of high-energy physics (HEP), query languages in general and SQL in particular have found limited acceptance. This is surprising since HEP data analysis matches the SQL model well: the data is fully structured and queried using mostly standard operators. To gain insights on why this is the case, we perform a comprehensive analysis of six diverse, general-purpose data processing platf… ▽ More

    Submitted 30 October, 2021; v1 submitted 26 April, 2021; originally announced April 2021.

    Comments: This is the extended version of a full paper to appear in PVLDB 15.2 (VLDB 2022)

  24. arXiv:2103.14686  [pdf, other

    hep-lat cs.LG hep-ph stat.ML

    Generalization capabilities of translationally equivariant neural networks

    Authors: Srinath Bulusu, Matteo Favoni, Andreas Ipp, David I. Müller, Daniel Schuh

    Abstract: The rising adoption of machine learning in high energy physics and lattice field theory necessitates the re-evaluation of common methods that are widely used in computer vision, which, when applied to problems in physics, can lead to significant drawbacks in terms of performance and generalizability. One particular example for this is the use of neural network architectures that do not reflect the… ▽ More

    Submitted 11 October, 2021; v1 submitted 26 March, 2021; originally announced March 2021.

    Comments: 28 pages, 20 figures, v3: equivalent to the version published in PRD

    Journal ref: Phys. Rev. D 104, 074504 (2021)

  25. arXiv:2012.12901  [pdf, other

    hep-lat cs.LG hep-ph hep-th stat.ML

    Lattice gauge equivariant convolutional neural networks

    Authors: Matteo Favoni, Andreas Ipp, David I. Müller, Daniel Schuh

    Abstract: We propose Lattice gauge equivariant Convolutional Neural Networks (L-CNNs) for generic machine learning applications on lattice gauge theoretical problems. At the heart of this network structure is a novel convolutional layer that preserves gauge equivariance while forming arbitrarily shaped Wilson loops in successive bilinear layers. Together with topological information, for example from Polyak… ▽ More

    Submitted 22 November, 2021; v1 submitted 23 December, 2020; originally announced December 2020.

    Comments: letter: 6 pages, 5 figures; supplementary material: 14 pages, 4 figures; replaced some figures, added supplementary material

    Journal ref: Phys.Rev.Lett. 128 (2022) 3, 032003

  26. arXiv:2004.03488  [pdf, other

    cs.DB

    Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms

    Authors: Dimitrios Koutsoukos, Ingo Müller, Renato Marroquín, Ana Klimovic, Gustavo Alonso

    Abstract: The enormous quantity of data produced every day together with advances in data analytics has led to a proliferation of data management and analysis systems. Typically, these systems are built around highly specialized monolithic operators optimized for the underlying hardware. While effective in the short term, such an approach makes the operators cumbersome to port and adapt, which is increasing… ▽ More

    Submitted 29 September, 2021; v1 submitted 7 April, 2020; originally announced April 2020.

    Comments: Accepted at PVLDB vol. 14

  27. arXiv:2004.01908  [pdf, other

    cs.DB cs.DC cs.PL

    The Collection Virtual Machine: An Abstraction for Multi-Frontend Multi-Backend Data Analysis

    Authors: Ingo Müller, Renato Marroquín, Dimitrios Koutsoukos, Mike Wawrzoniak, Sabir Akhadov, Gustavo Alonso

    Abstract: Getting the best performance from the ever-increasing number of hardware platforms has been a recurring challenge for data processing systems. In recent years, the advent of data science with its increasingly numerous and complex types of analytics has made this challenge even more difficult. In practice, system designers are overwhelmed by the number of combinations and typically implement only o… ▽ More

    Submitted 8 April, 2020; v1 submitted 4 April, 2020; originally announced April 2020.

    Comments: This paper is currently under review at DaMoN'20

  28. Lambada: Interactive Data Analytics on Cold Data using Serverless Cloud Infrastructure

    Authors: Ingo Müller, Renato Marroquín, Gustavo Alonso

    Abstract: The promise of ultimate elasticity and operational simplicity of serverless computing has recently lead to an explosion of research in this area. In the context of data analytics, the concept sounds appealing, but due to the limitations of current offerings, there is no consensus yet on whether or not this approach is technically and economically viable. In this paper, we identify interactive data… ▽ More

    Submitted 2 December, 2019; originally announced December 2019.

    Report number: https://doi.org/10.3929/ethz-b-000413183

  29. arXiv:1910.11582  [pdf, other

    cs.DB

    Rumble: Data Independence for Large Messy Data Sets

    Authors: Ingo Müller, Ghislain Fourny, Stefan Irimescu, Can Berker Cikis, Gustavo Alonso

    Abstract: This paper introduces Rumble, a query execution engine for large, heterogeneous, and nested collections of JSON objects built on top of Apache Spark. While data sets of this type are more and more wide-spread, most existing tools are built around a tabular data model, creating an impedance mismatch for both the engine and the query interface. In contrast, Rumble uses JSONiq, a standardized languag… ▽ More

    Submitted 19 October, 2020; v1 submitted 25 October, 2019; originally announced October 2019.

    Comments: In revision for PVLDB 14, 2020

    MSC Class: 68N99 ACM Class: H.2.3; C.2.4

  30. Pay One, Get Hundreds for Free: Reducing Cloud Costs through Shared Query Execution

    Authors: Renato Marroquín, Ingo Müller, Darko Makreshanski, Gustavo Alonso

    Abstract: Cloud-based data analysis is nowadays common practice because of the lower system management overhead as well as the pay-as-you-go pricing model. The pricing model, however, is not always suitable for query processing as heavy use results in high costs. For example, in query-as-a-service systems, where users are charged per processed byte, collections of queries accessing the same data frequently… ▽ More

    Submitted 1 September, 2018; originally announced September 2018.

    Journal ref: Proceedings of the ACM Symposium on Cloud Computing (SoCC) 2018, pages 439-450

  31. Reproducible Floating-Point Aggregation in RDBMSs

    Authors: Ingo Müller, Andrea Arteaga, Torsten Hoefler, Gustavo Alonso

    Abstract: Industry-grade database systems are expected to produce the same result if the same query is repeatedly run on the same input. However, the numerous sources of non-determinism in modern systems make reproducible results difficult to achieve. This is particularly true if floating-point numbers are involved, where the order of the operations affects the final result. As part of a larger effort to… ▽ More

    Submitted 27 February, 2018; originally announced February 2018.

    Comments: This document is the extended version of an article in the Proceedings of the 34th IEEE International Conference on Data Engineering (ICDE) 2018

    Journal ref: 34th IEEE International Conference on Data Engineering (ICDE) 2018, Paris, 2018, pp. 1049-1060

  32. arXiv:1609.01107  [pdf

    cs.SE cs.CR

    An Analysis of the Cloud Computing Security Problem

    Authors: Mohamed Almorsy, John Grundy, Ingo Müller

    Abstract: Cloud computing is a new computational paradigm that offers an innovative business model for organizations to adopt IT without upfront investment. Despite the potential gains achieved from the cloud computing, the model security is still questionable which impacts the cloud model adoption. The security problem becomes more complicated under the cloud model as new dimensions have entered into the p… ▽ More

    Submitted 5 September, 2016; originally announced September 2016.

    Comments: 6 pages, Published in in Proceedings of the APSEC 2010 Cloud Workshop, Sydney, Australia, 30th Nov 2010

  33. Beyond Movie Recommendations: Solving the Continuous Cold Start Problem in E-commerceRecommendations

    Authors: Julia Kiseleva, Alexander Tuzhilin, Jaap Kamps, Melanie J. I. Mueller, Lucas Bernardi, Chad Davis, Ivan Kovacek, Mats Stafseng Einarsen, Djoerd Hiemstra

    Abstract: Many e-commerce websites use recommender systems or personalized rankers to personalize search results based on their previous interactions. However, a large fraction of users has no prior inter-actions, making it impossible to use collaborative filtering or rely on user history for personalization. Even the most active users mayvisit only a few times a year and may have volatile needs or differen… ▽ More

    Submitted 26 July, 2016; originally announced July 2016.

  34. Where to Go on Your Next Trip? Optimizing Travel Destinations Based on User Preferences

    Authors: Julia Kiseleva, Melanie J. I. Müller, Lucas Bernardi, Chad Davis, Ivan Kovacek, Mats Stafseng Einarsen, Jaap Kamps, Alexander Tuzhilin, Djoerd Hiemstra

    Abstract: Recommendation based on user preferences is a common task for e-commerce websites. New recommendation algorithms are often evaluated by offline comparison to baseline algorithms such as recommending random or the most popular items. Here, we investigate how these algorithms themselves perform and compare to the operational production system in large scale online experiments in a real-world applica… ▽ More

    Submitted 2 June, 2015; originally announced June 2015.

    Comments: 6 pages, 2 figures in SIGIR 2015, SIRIP Symposium on IR in Practice

  35. arXiv:1502.03942  [pdf, other

    cs.DS cs.DC

    Communication Efficient Algorithms for Top-k Selection Problems

    Authors: Lorenz Hübschle-Schneider, Peter Sanders, Ingo Müller

    Abstract: We present scalable parallel algorithms with sublinear per-processor communication volume and low latency for several fundamental problems related to finding the most relevant elements in a set, for various notions of relevance: We begin with the classical selection problem with unsorted input. We present generalizations with locally sorted inputs, dynamic content (bulk-parallel priority queues),… ▽ More

    Submitted 19 October, 2015; v1 submitted 13 February, 2015; originally announced February 2015.

    ACM Class: D.1.3; F.2.2; H.3.3