EDBT 2026 Demo / reviewers in the wild / expert
Prateek Mishra
dblp:07/5418
· DBLP profile ↗
15ranked-venue papers
5as first author
1since 2021 · last 2025
—ORCID · conflict
Domains — the database's venue-derived domains; a paper can count in several
Software engineering, systems software and programming languages · 7 · 3 first-authorSystems, architecture and hardware · 3 · 2 first-authorTheory of computation · 3 · 1 first-authorComputer networks · 1 · 1 since 2021Databases, data management, data science and information retrieval · 1 · 1 first-authorHuman-computer interaction and ubiquitous computing · 1Applied, interdisciplinary, general and emerging computing · 1
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
7 papers |
Program analysis · 51% Programming languages and type systems · 39% Concurrent programming · 7% | |
| Human-computer interaction and pervasive computing
1 paper |
Collaborative and social computing · 100% |
Topics — the 11 heaviest of 13, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Program analysis › static analysis › abstract interpretation
strictness analysis |
0.0 | 3 | 1997 | On the power and limitations of strictness analysis · J. ACM 1997 On the Power and Limitation of Strictness Analysis Based on Abstract Interpretation · POPL 1991 On Strictness and its Analysis · POPL 1987 |
Program analysis › static analysis
abstract interpretation |
0.0 | 2 | 1997 | On the power and limitations of strictness analysis · J. ACM 1997 Static Inference of Properties of Applicative Programs · POPL 1984 |
Programming languages and type systems
type inference |
0.0 | 3 | 1987 | On Strictness and its Analysis · POPL 1987 Declaration-Free Type Checking · POPL 1985 Static Inference of Properties of Applicative Programs · POPL 1984 |
Programming languages and type systems
type systems |
0.0 | 2 | 1987 | On Strictness and its Analysis · POPL 1987 Declaration-Free Type Checking · POPL 1985 |
Programming languages and type systems › language semantics › formal semantics
algebraic semantics |
0.0 | 1 | 1990 | Operational and Algebraic Semantics for Facile: A Symmetric Integration of Concurrent and Functional Programming · ICALP 1990 |
Programming languages and type systems › language semantics › formal semantics
operational semantics |
0.0 | 1 | 1990 | Operational and Algebraic Semantics for Facile: A Symmetric Integration of Concurrent and Functional Programming · ICALP 1990 |
Programming languages and type systems
domain-specific languages |
0.0 | 1 | 1996 | DCWPL: A Programming Language for Describing Collaborative Work · CSCW 1996 |
Programming languages and type systems
abstract data types |
0.0 | 1 | 1985 | Declaration-Free Type Checking · POPL 1985 |
Compilers and program optimization › compiler optimization
optimization of lazy functional languages |
0.0 | 1 | 1991 | On the Power and Limitation of Strictness Analysis Based on Abstract Interpretation · POPL 1991 |
Automata and formal languages › tree languages
regular trees |
0.0 | 1 | 1985 | Declaration-Free Type Checking · POPL 1985 |
Programming languages and type systems
functional programming |
0.0 | 1 | 1984 | Static Inference of Properties of Applicative Programs · POPL 1984 |
Methods — techniques the papers use, named apart from their topics
language design · 0.0reduction · 0.0e-rewriting · 0.0e-axioms · 0.0abstract interpretation · 0.0simultaneous inclusion inequations · 0.0regular trees · 0.0type inference rules · 0.0lambda calculus · 0.0denotational semantics · 0.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Domain Tailored Large Language Models for Log Mask Prediction in Cellular Network DiagnosticsabstractSoftware logs generated by dedicated network testing hardware are often complex and bear minimal similarity to natural language, requiring the expertise of engineers to understand and capture defects recorded in these logs. This manual process is inefficient and expensive for both service providers and their clients. In this study, we demonstrate the transformative potential of Artificial Intelligence (AI), specifically through domain-tailoring of Large Language Models (LLMs) like RoBERTa, BigBird, and Flan-T5, to streamline the process of defect diagnostics. Particularly, we pre-train these models ground up on a real industrial telecommunications log corpus, and perform finetuning on a multi-label classification objective. This facilitates identifying a correct set of log points to be enabled for rapid detection of defects that arise during network testing. Despite encountering several challenges such as intricate text structures, heavily skewed label distribution, and inconsistencies in historical data labelling, our tailored LLMs achieve commendable performance on previously unseen defect cases, significantly reducing the turnaround times. This research not only serves as an exemplar for adapting LLMs in telecommunications industry for automated defect diagnostics, but also has wide implications for software log analysis across various industries. Sayed M. Taheri, Achintha Ihalage, Prateek Mishra, Sean Coaker, Faris Muhammad, Hamed S. Al-Raweshidy |
IEEE Trans. Netw. Serv. Manag. | 3 |
| 2014 | Accurate Leakage/Delay Estimation for FinFET Standard Cells under PVT Variations using the Response Surface MethodologyabstractAmong different multi-gate transistors, FinFETs and Trigate FETs have set themselves apart as the most promising candidates for the upcoming 22nm technology node and beyond owing to their superior device performance, lower leakage power consumption, and cost-effective fabrication process. Innovative circuit design and optimization techniques will be required to harness the power of multi-gate transistors, which in turn will depend on accurate leakage and timing characterization of these devices under spatial and environmental variations. Hence, in order to aid circuit designers, we present accurate analytical models using central composite rotatable design (CCRD) based on response surface methodology (RSM) to estimate the leakage current and delay of FinFET standard cells under the effect of variations in gate length ( L G ), fin thickness ( T SI ), gate-oxide thickness (T OX ), gate-workfunction (Φ G ), supply voltage ( V DD ), and temperature ( T ). To the best of our knowledge, this is the first such attempt to develop analytical models for leakage/delay estimation of FinFET logic gates. To derive these models, we employ TCAD device simulations of adjusted 2D device cross sections that have been shown to track TCAD device simulations of 3D device behavior within a 1--3% error range. This drastically reduces the CPU time of our modeling technique (by several orders of magnitude) without much loss in accuracy. We present analytical leakage and delay models for different sizes and logic styles (e.g., shorted-gate (SG) and independent-gate (IG) FinFETs at the 22nm technology node). Both leakage and delay estimates derived from the analytical models are in close agreement with quasi-Monte Carlo (QMC) simulation results (QMC simulations track the accuracy of Monte Carlo simulations, but are several orders of magnitude faster) obtained for different adjusted-2D logic gates with a root mean square error (RMSE) in the 0.23%--5.87% range. Sourindra Chaudhuri, Prateek Mishra, Niraj K. Jha |
ACM J. Emerg. Technol. Comput. Syst. | 2 |
| 2010 | Low-power FinFET circuit synthesis using surface orientation optimizationabstractFinFETs with channel surface along theplane can be easily fabricated by rotating the fins by 45° from theplane. By designing logic gates, which have pFinFETs in theplane and nFinFETs in theplane, the gate delay can be reduced by as much as 14%, compared to the conventionallogic gates. The reduction in delay can be traded off for reduced power in FinFET circuits. In this paper, we propose a low-power FinFET-based circuit synthesis methodology based on surface orientation optimization. We study various logic design styles, which depend on different FinFET channel orientations, for synthesizing low-power circuits. We use BSIM, a process/physics based double-gate model in HSPICE, to derive accurate delay and power estimates. We design layouts of standard library cells containing FinFETs in different orientations to obtain an accurate area estimate for the low-power synthesized netlists after place-and-route. We use a linear programming based optimization methodology that gives power-optimized netlists, consisting of oriented gates, at tight delay constraints. Experimental results demonstrate the efficacy of our scheme. Prateek Mishra, Niraj K. Jha |
DATE | 1 |
| 2009 | Low-power FinFET circuit synthesis using multiple supply and threshold voltagesabstractAccording to Moore's law, the number of transistors in a chip doubles every 18 months. The increased transistor-count leads to increased power density. Thus, in modern circuits, power efficiency is a central determinant of circuit efficiency. With scaling, leakage power accounts for an increasingly larger portion of the total power consumption in deep submicron technologies (>40%). FinFET technology has been proposed as a promising alternative to deep submicron bulk CMOS technology, because of its better scalability, short-channel characteristics, and ability to suppress leakage current and mitigate device-to-device variability when compared to bulk CMOS. The subthreshold slope of a FinFET is approximately 60mV which is close to ideal. In this article, we propose a methodology for low-power FinFET based circuit synthesis. A mechanism called TCMS (Threshold Control through Multiple Supply Voltages) was previously proposed for improving the power efficiency of FinFET based global interconnects. We propose a significant generalization of TCMS to the design of any logic circuit. This scheme represents a significant divergence from the conventional multiple supply voltage schemes considered in the past. It also obviates the need for voltage level-converters. We employ accurate delay and power estimates using table look-up methods based on HSPICE simulations for supply voltage and threshold voltage optimization. Experimental results demonstrate that TCMS can provide power savings of 67.6% and device area savings of 65.2% under relaxed delay constraints. Two other variants of TCMS are also proposed that yield similar benefits. We compare our scheme to extended cluster voltage scaling (ECVS), a popular dual- V dd scheme presented in the literature. ECVS makes use of voltage level-converters. Even when it is assumed that these level-converters have zero delay, thus significantly favoring ECVS in time-constrained power optimization, TCMS still outperforms ECVS. Prateek Mishra, Anish Muttreja, Niraj K. Jha |
ACM J. Emerg. Technol. Comput. Syst. | 1 |
| 1997 | On the power and limitations of strictness analysisabstractStrictness analysis is an important technique for optimization of lazy functional languages. It is well known that all strictness analysis methods are incomplete , i.e., fail to report some strictness properties. In this paper, we provide a precise and formal characterization of the loss of information that leads to this incompletenss. Specifically, we establish the following characterization theorem for Mycroft's strictness analysis method and a generalization of this method, called ee-analysis , that reasons about exhaustive evaluation in nonflat domains: Mycroft's method will deduce a strictness property for program P iff the property is independent of any constant appearing in any evaluation of P. To prove this, we specify a small set of equations, called E-axioms , that capture the information loss in Mycroft's method and develop a new proof technique called E-rewriting . E -rewriting extends the standard notion of rewriting to permit the use of reductions using E -axioms interspersed with standard reduction steps. E -axioms are a syntactic characterization of information loss and E -rewriting provides and algorithm-independent proof technique for characterizing the power of analysis methods. It can be used to answer questions on completeness and incompleteness of Mycroft's method on certain natural classes of programs. Finally, the techniques developed in this paper provide a general principle for establishing similar results for other analysis methods such as those based on abstract interpretation. As a demonstration of the generality of our technique, we give a characterization theorem for another variation of Mycroft's method called dd -analysis. R. Sekar 0001, I. V. Ramakrishnan, Prateek Mishra |
J. ACM | 3 |
| 1996 | DCWPL: A Programming Language for Describing Collaborative WorkabstractArticle DCWPL: a programming language for describing collaborative work Share on Authors: Mauricio Cortés Dept. of Computer Science, State University of New York at Stony Brook, Stony Brook, NY Dept. of Computer Science, State University of New York at Stony Brook, Stony Brook, NYView Profile , Prateek Mishra Dept. of Computer Science, State University of New York at Stony Brook, Stony Brook, NY Dept. of Computer Science, State University of New York at Stony Brook, Stony Brook, NYView Profile Authors Info & Claims CSCW '96: Proceedings of the 1996 ACM conference on Computer supported cooperative workNovember 1996 Pages 21–29https://doi.org/10.1145/240080.240176Online:16 November 1996Publication History 37citation452DownloadsMetricsTotal Citations37Total Downloads452Last 12 Months11Last 6 weeks3 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteGet Access Mauricio Cortes, Prateek Mishra |
CSCW | 2 |
| 1991 | On the Power and Limitation of Strictness Analysis Based on Abstract InterpretationabstractStrictness analysis based on abstract interpretation is an important technique for optimization of lazy functional languages.It is well known that all strictness analysis methods are incomplete, i.e., fail to report some strictness properties.In this paper, we provide the first precise and formal characterization of the loss of information that leads to this incompleteness.Specifically, we establish the following characterization theorem for Mycroft's method called old-analysis. R. Sekar 0001, Prateek Mishra, I. V. Ramakrishnan |
POPL | 2 |
| 1990 | Operational and Algebraic Semantics for Facile: A Symmetric Integration of Concurrent and Functional Programming
Sanjiva Prasad, Alessandro Giacalone, Prateek Mishra |
ICALP | 3 |
| 1990 | Type Inference with Subtypes
You-Chin Fuh, Prateek Mishra |
Theor. Comput. Sci. | 2 |
| 1988 | Type Inference with Subtypes
You-Chin Fuh, Prateek Mishra |
ESOP | 2 |
| 1988 | Strictness Analysis of the Untyped lambda-Calculus
Prateek Mishra |
Inf. Process. Lett. | 1 |
| 1987 | On Strictness and its AnalysisabstractWe study the strictness problem for the untyped lambda-calculus and for an ML-like typed calculus. We establish that strictness is a necessary and sufficient condition for the “eager” evaluation of function arguments. For the untyped calculus, we show that the strictness problem is elementary and describe a complete algorithm for strictness analysis of convergent terms. We show that typed terms possess a much richer set of strictness properties. A type-theoretic characterization of strictness is developed and it is shown that the strictness properties of a term can be represented as a collection of types related to the standard term type. A set of type inference rules that support reasoning about strictness related types is given. The inference rules are shown to be invariant under type change by substitution. This provides a sound basis for reasoning about strictness properties of terms by considering only their principal type. For our final result, we describe a practical system that carries out type checking and strictness analysis simultaneously in a unified framework. Our main result is thus the discovery that the problem of strictness analysis is a particular case of type inference. Tsung-Min Kuo, Prateek Mishra |
POPL | 2 |
| 1985 | Declaration-Free Type CheckingabstractConventional Milner-style polymorphic type checkers automatically infer types of functions and simple composite objects such as tuples. Types of recursive data structures (e.g. lists) have to be defined by the programmer through an abstract data type definition. In this paper, we show how abstract data types, involving type union and recursion, can be automatically inferred by a type checker. The language for describing such types is that of regular trees, a generalization of regular expressions to denote sets of tree structured terms. Inference of these types is reducible to the problem of solving simultaneous inclusion inequations over regular trees. We present algorithms to solve such inequations. Using these techniques, programs without any type definitions and type annotations for functions can be type checked. Prateek Mishra, Uday S. Reddy |
POPL | 1 |
| 1984 | Static Inference of Properties of Applicative ProgramsabstractAn applicative program denotes a function mapping values from some domain to some range. Abstract interpretation of applicative programs involves using the standard denotation to describe an abstract function from a “simplified” domain to a “simplified” range, such that computation of the abstract function is effective and yields some information, such as type information, about the standard denotation. We develop a general framework for a restricted class of abstract interpretations that deal with non-strict functions defined on non-flat domains. As a consequence, we can develop inference schemes for a large and useful class of functional programs, including functions defined on streams. We describe several practical problems and solve them using abstract interpretation. These include inferring minor signatures and relevant clauses of functions, which have arisen out of our work on a strongly-typed applicative language. Prateek Mishra, Robert M. Keller |
POPL | 1 |
| 1981 | Compiling Short-circuit Boolean Expressions in One PassabstractAbstract We present a very simple scheme for compiling boolean expressions in the short‐circuit manner in one pass. The generated code is of very high quality and avoids most inefficiencies commonly associated with one‐pass code generation. In particular, redundant conditional and unconditional branches are kept to a minimum. The scheme is general enough to compile the boolean expressions of a typical high‐level language such as Pascal. It is presented in a format suited for syntax‐directed translation and can be used with both top‐down and bottom‐up parsing. George Logothetis, Prateek Mishra |
Softw. Pract. Exp. | 2 |