Demo Data from EDBT 2026 / reviewers in the wild / expert
Wilson Berkow
dblp:354/1492
· DBLP profile ↗
1ranked-venue papers
0as first author
1since 2021 · last 2023
0009-0009-7376-7652ORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Software engineering, systems software and programming languages · 1 · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Software engineering, system software, and programming languages
1 paper |
Programming languages and type systems · 61% Compilers and program optimization · 30% Program analysis · 9% |
Topics — the 3 heaviest of 4, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Compilers and program optimization › program transformation
defunctionalization |
0.7 | 1 | 2023 | Better Defunctionalization through Lambda Set Specialization · Proc. ACM Program. Lang. 2023 |
Programming languages and type systems › language implementation
monomorphization |
0.7 | 1 | 2023 | Better Defunctionalization through Lambda Set Specialization · Proc. ACM Program. Lang. 2023 |
Programming languages and type systems › type systems
polymorphism |
0.7 | 1 | 2023 | Better Defunctionalization through Lambda Set Specialization · Proc. ACM Program. Lang. 2023 |
Methods — techniques the papers use, named apart from their topics
type inference · 0.7mechanized proof · 0.7
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | Better Defunctionalization through Lambda Set SpecializationabstractHigher-order functions pose a challenge for both static program analyses and optimizing compilers. To simplify the analysis and compilation of languages with higher-order functions, a rich body of prior work has proposed a variety of defunctionalization techniques, which can eliminate higher-order functions from a program by transforming the program to a semantically-equivalent first-order representation. Several modern languages take this a step further, specializing higher-order functions with respect to the functions on which they operate, and in turn allowing compilers to generate more efficient code. However, existing specializing defunctionalization techniques restrict how function values may be used, forcing implementations to fall back on costly dynamic alternatives. We propose lambda set specialization (LSS), the first specializing defunctionalization technique which imposes no restrictions on how function values may be used. We formulate LSS in terms of a polymorphic type system which tracks the flow of function values through the program, and use this type system to recast specialization of higher-order functions with respect to their arguments as a form of type monomorphization. We show that our type system admits a simple and tractable type inference algorithm, and give a formalization and fully-mechanized proof in the Isabelle/HOL proof assistant showing soundness and completeness of the type inference algorithm with respect to the type system. To show the benefits of LSS, we evaluate its impact on the run time performance of code generated by the MLton compiler for Standard ML, the OCaml compiler, and the new Morphic functional programming language. We find that pre-processing with LSS achieves run time speedups of up to 6.85x under MLton, 3.45x for OCaml, and 78.93x for Morphic. William Brandon, Benjamin Driscoll, Frank Dai, Wilson Berkow, Mae Milano |
Proc. ACM Program. Lang. | 4 |