Log in

Relevant bibliographies by topics / Beyond worst-case analysis

Contents

Journal articles

Academic literature on the topic 'Beyond worst-case analysis'

Author: Grafiati

Published: 6 September 2023

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Beyond worst-case analysis.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Beyond worst-case analysis"

1

Roughgarden, Tim. "Beyond worst-case analysis." Communications of the ACM 62, no. 3 (2019): 88–96. http://dx.doi.org/10.1145/3232535.

Full text

APA, Harvard, Vancouver, ISO, and other styles

2

Manthey, Bodo, and Heiko Röglin. "Smoothed Analysis: Analysis of Algorithms Beyond Worst Case." it - Information Technology 53, no. 6 (2011): 280–86. http://dx.doi.org/10.1524/itit.2011.0654.

Full text

APA, Harvard, Vancouver, ISO, and other styles

3

Kirner, Raimund, Jens Knoop, Adrian Prantl, Markus Schordan, and Albrecht Kadlec. "Beyond loop bounds: comparing annotation languages for worst-case execution time analysis." Software & Systems Modeling 10, no. 3 (2010): 411–37. http://dx.doi.org/10.1007/s10270-010-0161-0.

Full text

APA, Harvard, Vancouver, ISO, and other styles

4

Arnestad, Håvard Kjellmo, Gábor Geréb, Tor Inge Birkenes Lønmo, Jan Egil Kirkebø, Andreas Austeng, and Sven Peter Näsholm. "Worst-case analysis of array beampatterns using interval arithmetic." Journal of the Acoustical Society of America 153, no. 6 (2023): 3312. http://dx.doi.org/10.1121/10.0019715.

Full text

Abstract:

Over the past decade, interval arithmetic (IA) has been used to determine tolerance bounds of phased-array beampatterns. IA only requires that the errors of the array elements are bounded and can provide reliable beampattern bounds even when a statistical model is missing. However, previous research has not explored the use of IA to find the error realizations responsible for achieving specific bounds. In this study, the capabilities of IA are extended by introducing the concept of “backtracking,” which provides a direct way of addressing how specific bounds can be attained. Backtracking allow

APA, Harvard, Vancouver, ISO, and other styles

5

Mitzenmacher, Michael, and Sergei Vassilvitskii. "Algorithms with predictions." Communications of the ACM 65, no. 7 (2022): 33–35. http://dx.doi.org/10.1145/3528087.

Full text

APA, Harvard, Vancouver, ISO, and other styles

6

Pape, Marieke, Steven Kuijper, Pauline A. J. Vissers, Geert-Jan Creemers, Hanneke W. M. Van Laarhoven, and Rob Verhoeven. "Beyond median overall survival: Estimating multiple survival scenarios in patients with metastatic esophagogastric cancer." Journal of Clinical Oncology 40, no. 4_suppl (2022): 261. http://dx.doi.org/10.1200/jco.2022.40.4_suppl.261.

Full text

Abstract:

261 Background: Recent clinical trials of novel systemic therapies showed improved survival of patients with metastatic esophageal cancer (EC) and gastric cancer (GC). Survival improvements observed in clinical trials might be unrepresentative for the total population as the percentage of patients whom participate in clinical trials is limited and more than half of all patients receive best supportive care (BSC). The aim of our study is to assess the best-case, typical and worst-case survival scenarios in patients with metastatic esophagogastric cancer. Methods: We selected patients with metas

APA, Harvard, Vancouver, ISO, and other styles

7

Liu, S. C., S. J. Hu, and T. C. Woo. "Tolerance Analysis for Sheet Metal Assemblies." Journal of Mechanical Design 118, no. 1 (1996): 62–67. http://dx.doi.org/10.1115/1.2826857.

Full text

Abstract:

Traditional tolerance analyses such as the worst case methods and the statistical methods are applicable to rigid body assemblies. However, for flexible sheet metal assemblies, the traditional methods are not adequate: the components can deform, changing the dimensions during assembly. This paper evaluates the effects of deformation on component tolerances using linear mechanics. Two basic configurations, assembly in series and assembly in parallel, are investigated using analytical methods. Assembly sequences and multiple joints beyond the basic configurations are further examined using numer

APA, Harvard, Vancouver, ISO, and other styles

8

Söderlund, Ellinor Susanne, and Natalia B. Stambulova. "In a Football Bubble and Beyond." Scandinavian Journal of Sport and Exercise Psychology 3 (June 14, 2021): 13–23. http://dx.doi.org/10.7146/sjsep.v3i.121756.

Full text

Abstract:

The objectives of this study were: (1) to explore cultural transition pathways of Swedish professional football players relocated to another European country, (2) to identify shared themes in their transition narratives. We interviewed three professional players who in their early twenties relocated to Italy, Turkey, and Switzerland, and then analyzed their stories using holistic and categorical analyses following the narrative oriented inquiry (NOI) model (Hiles & Čermák, 2008). The holistic analysis resulted in creating three core narratives (i.e., re-telling of the participants’ stori

APA, Harvard, Vancouver, ISO, and other styles

9

Xu, Chenyang, and Benjamin Moseley. "Learning-Augmented Algorithms for Online Steiner Tree." Proceedings of the AAAI Conference on Artificial Intelligence 36, no. 8 (2022): 8744–52. http://dx.doi.org/10.1609/aaai.v36i8.20854.

Full text

Abstract:

This paper considers the recently popular beyond-worst-case algorithm analysis model which integrates machine-learned predictions with online algorithm design. We consider the online Steiner tree problem in this model for both directed and undirected graphs. Steiner tree is known to have strong lower bounds in the online setting and any algorithm’s worst-case guarantee is far from desirable. This paper considers algorithms that predict which terminal arrives online. The predictions may be incorrect and the algorithms’ performance is parameterized by the number of incorrectly predicted terminal

APA, Harvard, Vancouver, ISO, and other styles

10

Lucarelli, Giorgio, Benjamin Moseley, Nguyen Kim Thang, Abhinav Srivastav, and Denis Trystram. "Online Non-preemptive Scheduling on Unrelated Machines with Rejections." ACM Transactions on Parallel Computing 8, no. 2 (2021): 1–22. http://dx.doi.org/10.1145/3460880.

Full text

Abstract:

When a computer system schedules jobs there is typically a significant cost associated with preempting a job during execution. This cost can be incurred from the expensive task of saving the memory’s state or from loading data into and out of memory. Thus, it is desirable to schedule jobs non-preemptively to avoid the costs of preemption. There is a need for non-preemptive system schedulers for desktops, servers, and data centers. Despite this need, there is a gap between theory and practice. Indeed, few non-preemptive online schedulers are known to have strong theoretical guarantees. This gap

APA, Harvard, Vancouver, ISO, and other styles

More sources

We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!