Academic literature on the topic 'Beyond worst-case analysis'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
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"
Roughgarden, Tim. "Beyond worst-case analysis." Communications of the ACM 62, no. 3 (February 21, 2019): 88–96. http://dx.doi.org/10.1145/3232535.
Full textManthey, Bodo, and Heiko Röglin. "Smoothed Analysis: Analysis of Algorithms Beyond Worst Case." it - Information Technology 53, no. 6 (December 2011): 280–86. http://dx.doi.org/10.1524/itit.2011.0654.
Full textKirner, 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 (April 9, 2010): 411–37. http://dx.doi.org/10.1007/s10270-010-0161-0.
Full textArnestad, 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 (June 1, 2023): 3312. http://dx.doi.org/10.1121/10.0019715.
Full textMitzenmacher, Michael, and Sergei Vassilvitskii. "Algorithms with predictions." Communications of the ACM 65, no. 7 (July 2022): 33–35. http://dx.doi.org/10.1145/3528087.
Full textPape, 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 (February 1, 2022): 261. http://dx.doi.org/10.1200/jco.2022.40.4_suppl.261.
Full textLiu, S. C., S. J. Hu, and T. C. Woo. "Tolerance Analysis for Sheet Metal Assemblies." Journal of Mechanical Design 118, no. 1 (March 1, 1996): 62–67. http://dx.doi.org/10.1115/1.2826857.
Full textSö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 textXu, Chenyang, and Benjamin Moseley. "Learning-Augmented Algorithms for Online Steiner Tree." Proceedings of the AAAI Conference on Artificial Intelligence 36, no. 8 (June 28, 2022): 8744–52. http://dx.doi.org/10.1609/aaai.v36i8.20854.
Full textLucarelli, 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 (June 30, 2021): 1–22. http://dx.doi.org/10.1145/3460880.
Full textDissertations / Theses on the topic "Beyond worst-case analysis"
Etscheid, Michael [Verfasser]. "Beyond Worst-Case Analysis of Max-Cut and Local Search / Michael Etscheid." Bonn : Universitäts- und Landesbibliothek Bonn, 2018. http://d-nb.info/1167857003/34.
Full textBooks on the topic "Beyond worst-case analysis"
Gkaragkounis, Emmanouil Vasileios Vlatakis. Beyond Worst-Case Analysis of Optimization in the Era of Machine Learning. [New York, N.Y.?]: [publisher not identified], 2022.
Find full textRoughgarden, Tim, and Daniel A. Spielman. Beyond Worst-Case Analysis. University of Cambridge ESOL Examinations, 2021.
Find full textRoughgarden, Tim, ed. Beyond the Worst-Case Analysis of Algorithms. Cambridge University Press, 2020. http://dx.doi.org/10.1017/9781108637435.
Full textRoughgarden, Tim. Beyond the Worst-Case Analysis of Algorithms. Cambridge University Press, 2020.
Find full textRoughgarden, Tim. Beyond the Worst-Case Analysis of Algorithms. Cambridge University Press, 2020.
Find full textBook chapters on the topic "Beyond worst-case analysis"
Babaioff, Moshe, Ruty Mundel, and Noam Nisan. "Beyond Pigouvian Taxes: A Worst Case Analysis." In Web and Internet Economics, 226–43. Cham: Springer International Publishing, 2022. http://dx.doi.org/10.1007/978-3-030-94676-0_13.
Full textThakurta, Abhradeep. "Beyond Worst Case Sensitivity in Private Data Analysis." In Encyclopedia of Algorithms, 192–99. New York, NY: Springer New York, 2016. http://dx.doi.org/10.1007/978-1-4939-2864-4_547.
Full textThakurta, Abhradeep. "Beyond Worst Case Sensitivity in Private Data Analysis." In Encyclopedia of Algorithms, 1–8. Boston, MA: Springer US, 2014. http://dx.doi.org/10.1007/978-3-642-27848-8_547-1.
Full textKamali, Shahin, and Helen Xu. "Beyond Worst-case Analysis of Multicore Caching Strategies." In Symposium on Algorithmic Principles of Computer Systems (APOCS), 1–15. Philadelphia, PA: Society for Industrial and Applied Mathematics, 2021. http://dx.doi.org/10.1137/1.9781611976489.1.
Full textXia, Lirong, and Weiqiang Zheng. "Beyond the Worst Case: Semi-random Complexity Analysis of Winner Determination." In Web and Internet Economics, 330–47. Cham: Springer International Publishing, 2022. http://dx.doi.org/10.1007/978-3-031-22832-2_19.
Full textReghenzani, Federico. "Beyond the Traditional Analyses and Resource Management in Real-Time Systems." In Special Topics in Information Technology, 67–77. Cham: Springer International Publishing, 2022. http://dx.doi.org/10.1007/978-3-030-85918-3_6.
Full textKarlin, Anna R., and Elias Koutsoupias. "Beyond Competitive Analysis." In Beyond the Worst-Case Analysis of Algorithms, 529–46. Cambridge University Press, 2020. http://dx.doi.org/10.1017/9781108637435.031.
Full textRoughgarden, Tim. "Distributional Analysis." In Beyond the Worst-Case Analysis of Algorithms, 167–88. Cambridge University Press, 2020. http://dx.doi.org/10.1017/9781108637435.012.
Full textManthey, Bodo. "Smoothed Analysis of Local Search." In Beyond the Worst-Case Analysis of Algorithms, 285–308. Cambridge University Press, 2020. http://dx.doi.org/10.1017/9781108637435.018.
Full textBarbay, Jérémy. "From Adaptive Analysis to Instance Optimality." In Beyond the Worst-Case Analysis of Algorithms, 52–71. Cambridge University Press, 2020. http://dx.doi.org/10.1017/9781108637435.005.
Full textConference papers on the topic "Beyond worst-case analysis"
Vishkin, Uzi. "Beyond worst-case analysis." In PPoPP '22: 27th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. New York, NY, USA: ACM, 2022. http://dx.doi.org/10.1145/3528425.3529105.
Full textNgo, Hung Q., Dung T. Nguyen, Christopher Re, and Atri Rudra. "Beyond worst-case analysis for joins with minesweeper." In SIGMOD/PODS'14: International Conference on Management of Data. New York, NY, USA: ACM, 2014. http://dx.doi.org/10.1145/2594538.2594547.
Full textErgür, Alperen, Josué Tonelli-Cueto, and Elias Tsigaridas. "Beyond Worst-Case Analysis for Root Isolation Algorithms." In ISSAC '22: International Symposium on Symbolic and Algebraic Computation. New York, NY, USA: ACM, 2022. http://dx.doi.org/10.1145/3476446.3535475.
Full textHardt, Moritz, and Aaron Roth. "Beyond worst-case analysis in private singular vector computation." In the 45th annual ACM symposium. New York, New York, USA: ACM Press, 2013. http://dx.doi.org/10.1145/2488608.2488650.
Full textIqbal, Javeria, Iftikhar Ahmad, and Asadullah Shah. "Disparity between Theory & Practice: Beyond the Worst-Case Competitive Analysis." In 2018 IEEE 5th International Conference on Engineering Technologies and Applied Sciences (ICETAS). IEEE, 2018. http://dx.doi.org/10.1109/icetas.2018.8629111.
Full textDereziński, Michał, Rajiv Khanna, and Michael W. Mahoney. "Improved Guarantees and a Multiple-descent Curve for Column Subset Selection and the Nystrom Method (Extended Abstract)." In Thirtieth International Joint Conference on Artificial Intelligence {IJCAI-21}. California: International Joint Conferences on Artificial Intelligence Organization, 2021. http://dx.doi.org/10.24963/ijcai.2021/647.
Full textSeevam, Patricia, Julia Race, Martin Downie, Julian Barnett, and Russell Cooper. "Capturing Carbon Dioxide: The Feasibility of Re-Using Existing Pipeline Infrastructure to Transport Anthropogenic CO2." In 2010 8th International Pipeline Conference. ASMEDC, 2010. http://dx.doi.org/10.1115/ipc2010-31564.
Full textRobert Lugner, Robert Lugner, Maximilian Inderst Maximilian Inderst, Gerald Sequeira Gerald Sequeira, Kilian Schneider Kilian Schneider, and Thomas Brandmeier Thomas Brandmeier. "Collision Prediction for Irreversible Pre-Crash Safety Measures." In FISITA World Congress 2021. FISITA, 2021. http://dx.doi.org/10.46720/f2020-pif-033.
Full textWilkowski, G., B. Brust, T. Zhang, G. Hattery, S. Kalyanam, D. J. Shim, E. Kurth, et al. "Robust LBB Analyses for Atucha II Nuclear Plant." In ASME 2011 Pressure Vessels and Piping Conference. ASMEDC, 2011. http://dx.doi.org/10.1115/pvp2011-57939.
Full text