Популярное

Музыка Кино и Анимация Автомобили Животные Спорт Путешествия Игры Юмор

Интересные видео

2025 Сериалы Трейлеры Новости Как сделать Видеоуроки Diy своими руками

Топ запросов

смотреть а4 schoolboy runaway турецкий сериал смотреть мультфильмы эдисон
dTub
Скачать

[OOPSLA23] Synthesizing Efficient Memoization Algorithms

Автор: ACM SIGPLAN

Загружено: 2024-02-13

Просмотров: 72

Описание:

Synthesizing Efficient Memoization Algorithms (Video, OOPSLA2 2023)
Yican Sun, Xuanyu Peng, and Yingfei Xiong
(Peking University, China; Peking University, China; Peking University, China)

Abstract: In this paper, we propose an automated approach to finding correct and efficient memoization algorithms from a given declarative specification. This problem has two major challenges: (i) a memoization algorithm is too large to be handled by conventional program synthesizers; (ii) we need to guarantee the efficiency of the memoization algorithm. To address this challenge, we structure the synthesis of memoization algorithms by introducing the local objective function and the memoization partition function and reduce the synthesis task to two smaller independent program synthesis tasks. Moreover, the number of distinct outputs of the function synthesized in the second synthesis task also decides the efficiency of the synthesized memoization algorithm, and we only need to minimize the number of different output values of the synthesized function. However, the generated synthesis task is still too complex for existing synthesizers. Thus, we propose a novel synthesis algorithm that combines the deductive and inductive methods to solve these tasks. To evaluate our algorithm, we collect 42 real-world benchmarks from Leetcode, the National Olympiad in Informatics in Provinces-Junior (a national-wide algorithmic programming contest in China), and previous approaches. Our approach successfully synhesizes 39/42 problems in a reasonable time, outperforming the baselines.

Article: https://doi.org/10.1145/3622800

Supplementary archive: https://doi.org/10.5281/zenodo.8325410 (Badges: Artifacts Available, Artifacts Evaluated — Functional)

ORCID: https://orcid.org/0000-0002-0370-1676, https://orcid.org/0000-0001-8613-3506, https://orcid.org/0000-0001-8991-747X

Video Tags: Program Synthesis, Memoization Algorithms, oopslab23main-p68-p, doi:10.1145/3622800, doi:10.5281/zenodo.8325410, orcid:0000-0002-0370-1676, orcid:0000-0001-8613-3506, orcid:0000-0001-8991-747X, Artifacts Available, Artifacts Evaluated — Functional

Presentation at the OOPSLA2 2023 conference, October 22–27, 2023, https://2023.splashcon.org/track/spla...
Sponsored by ACM SIGPLAN,

[OOPSLA23] Synthesizing Efficient Memoization Algorithms

Поделиться в:

Доступные форматы для скачивания:

Скачать видео mp4

  • Информация по загрузке:

Скачать аудио mp3

Похожие видео

array(10) { [0]=> object(stdClass)#4428 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "4A5q1WiyJBU" ["related_video_title"]=> string(93) "[OOPSLA23] Algebro-geometric Algorithms for Template-Based Synthesis of Polynomial Program..." ["posted_time"]=> string(19) "1 год назад" ["channelName"]=> string(11) "ACM SIGPLAN" } [1]=> object(stdClass)#4401 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "Okq--FagHHA" ["related_video_title"]=> string(146) "⚡️ Жуткий удар по столице || Решающая атака Ирана || Москва выдвинула ультиматум" ["posted_time"]=> string(21) "4 часа назад" ["channelName"]=> string(23) "Время Прядко" } [2]=> object(stdClass)#4426 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "PKefG2yyisE" ["related_video_title"]=> string(106) "Infosys Springboard Internship – 100% Working Solution for Angular, Python, Java Stack Errors Fixed!" ["posted_time"]=> string(0) "" ["channelName"]=> string(16) "WebTech Narendra" } [3]=> object(stdClass)#4433 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "QJC27E9bvqU" ["related_video_title"]=> string(100) "Лента Мёбиуса — кому вообще нужна топология? [3Blue1Brown]" ["posted_time"]=> string(21) "3 года назад" ["channelName"]=> string(10) "Vert Dider" } [4]=> object(stdClass)#4412 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "sr2iWz133eg" ["related_video_title"]=> string(92) "Что такое RAG в LLM и причём тут векторные базы данных" ["posted_time"]=> string(25) "4 недели назад" ["channelName"]=> string(23) "Rustam Kamalov | Python" } [5]=> object(stdClass)#4430 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "WsDyRAPFBC8" ["related_video_title"]=> string(70) "Deep & Melodic House 24/7: Relaxing Music • Chill Study Music" ["posted_time"]=> string(0) "" ["channelName"]=> string(15) "Monstercat Silk" } [6]=> object(stdClass)#4425 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "zW-_yySGnKE" ["related_video_title"]=> string(71) "[CPP'25] Machine Checked Proofs and Programs in Algebraic Combinatorics" ["posted_time"]=> string(23) "1 месяц назад" ["channelName"]=> string(11) "ACM SIGPLAN" } [7]=> object(stdClass)#4435 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "RnHC1XiNWS8" ["related_video_title"]=> string(94) "Венедиктов – страх, Симоньян, компромиссы / вДудь" ["posted_time"]=> string(21) "6 дней назад" ["channelName"]=> string(10) "вДудь" } [8]=> object(stdClass)#4411 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "m4ETS8Dqgoo" ["related_video_title"]=> string(122) "Атака РФ на американский корабль? / Мир приблизился к ядерной войне" ["posted_time"]=> string(21) "4 часа назад" ["channelName"]=> string(10) "NEXTA Live" } [9]=> object(stdClass)#4429 (5) { ["video_id"]=> int(9999999) ["related_video_id"]=> string(11) "8UPDF-Is9o0" ["related_video_title"]=> string(118) "Китай представил самых безумных дронов на выставке UAV SHENZHEN EXPO 2025!" ["posted_time"]=> string(21) "5 дней назад" ["channelName"]=> string(12) "Alex Robolab" } }
[OOPSLA23] Algebro-geometric Algorithms for Template-Based Synthesis of Polynomial Program...

[OOPSLA23] Algebro-geometric Algorithms for Template-Based Synthesis of Polynomial Program...

⚡️ Жуткий удар по столице || Решающая атака Ирана || Москва выдвинула ультиматум

⚡️ Жуткий удар по столице || Решающая атака Ирана || Москва выдвинула ультиматум

Infosys Springboard Internship – 100% Working Solution for Angular, Python, Java Stack Errors Fixed!

Infosys Springboard Internship – 100% Working Solution for Angular, Python, Java Stack Errors Fixed!

Лента Мёбиуса — кому вообще нужна топология? [3Blue1Brown]

Лента Мёбиуса — кому вообще нужна топология? [3Blue1Brown]

Что такое RAG в LLM и причём тут векторные базы данных

Что такое RAG в LLM и причём тут векторные базы данных

Deep & Melodic House 24/7: Relaxing Music • Chill Study Music

Deep & Melodic House 24/7: Relaxing Music • Chill Study Music

[CPP'25] Machine Checked Proofs and Programs in Algebraic Combinatorics

[CPP'25] Machine Checked Proofs and Programs in Algebraic Combinatorics

Венедиктов – страх, Симоньян, компромиссы / вДудь

Венедиктов – страх, Симоньян, компромиссы / вДудь

Атака РФ на американский корабль? / Мир приблизился к ядерной войне

Атака РФ на американский корабль? / Мир приблизился к ядерной войне

Китай представил самых безумных дронов на выставке UAV SHENZHEN EXPO 2025!

Китай представил самых безумных дронов на выставке UAV SHENZHEN EXPO 2025!

© 2025 dtub. Все права защищены.



  • Контакты
  • О нас
  • Политика конфиденциальности



Контакты для правообладателей: [email protected]