EDBT 2026 Demo / reviewers in the wild / expert
Shai Fine
dblp:35/6843
· DBLP profile ↗
27ranked-venue papers
13as first author
7since 2021 · last 2024
0000-0002-9346-8774ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 15 · 6 first-author · 7 since 2021Theory of computation · 4 · 1 first-authorSystems, architecture and hardware · 3 · 3 first-authorSoftware engineering, systems software and programming languages · 3 · 1 first-authorGraphics, computer vision, multimedia, augmented reality and games · 3 · 3 first-authorDatabases, data management, data science and information retrieval · 2 · 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.
| Computer architecture, parallel and distributed computing, and storage systems
3 papers |
Electronic design automation · 100% | |
| Artificial intelligence
4 papers |
Learning theory · 27% Probabilistic and Bayesian machine learning · 24% Kernel, tree and ensemble methods · 21% | |
| Databases, data mining, and information retrieval
2 papers |
Information retrieval · 70% Data mining · 30% | |
| Theoretical computer science
3 papers |
Algorithms and data structures · 76% Mathematical optimization · 24% |
Topics — the 25 heaviest of 25, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Electronic design automation
hardware verification and test |
0.2 | 3 | 2006 | Harnessing Machine Learning to Improve the Success Rate of Stimuli Generation · IEEE Trans. Computers 2006 Probabilistic regression suites for functional verification · DAC 2004 Coverage directed test generation for functional verification using bayesian networks · DAC 2003 |
Electronic design automation › hardware verification and test
functional verification |
0.1 | 2 | 2004 | Probabilistic regression suites for functional verification · DAC 2004 Coverage directed test generation for functional verification using bayesian networks · DAC 2003 |
Electronic design automation › hardware test
test stimulus generation |
0.1 | 1 | 2006 | Harnessing Machine Learning to Improve the Success Rate of Stimuli Generation · IEEE Trans. Computers 2006 |
Algorithms and data structures › learning algorithms
active learning |
0.1 | 1 | 2006 | Active Sampling for Multiple Output Identification · COLT 2006 |
Information retrieval
distributed information retrieval |
0.1 | 1 | 2005 | Learning to estimate query difficulty: including applications to missing content detection and distributed information retrieval · SIGIR 2005 |
Information retrieval › evaluation › query performance prediction
query difficulty estimation |
0.1 | 1 | 2005 | Learning to estimate query difficulty: including applications to missing content detection and distributed information retrieval · SIGIR 2005 |
Information retrieval › evaluation
query performance prediction |
0.1 | 1 | 2005 | Learning to estimate query difficulty: including applications to missing content detection and distributed information retrieval · SIGIR 2005 |
Electronic design automation › hardware verification and test › coverage-driven verification
coverage-directed test generation |
0.0 | 1 | 2003 | Coverage directed test generation for functional verification using bayesian networks · DAC 2003 |
Machine learning › Probabilistic and Bayesian machine learning › stochastic processes
markov chain |
0.0 | 1 | 2002 | Discriminative Feature Selection via Multiclass Variable Memory Markov Model · ICML 2002 |
Machine learning › Probabilistic and Bayesian machine learning › stochastic processes › markov chain
variable memory markov models |
0.0 | 1 | 2002 | Discriminative Feature Selection via Multiclass Variable Memory Markov Model · ICML 2002 |
Data mining › dimensionality reduction › feature selection
discriminative feature selection |
0.0 | 1 | 2002 | Discriminative Feature Selection via Multiclass Variable Memory Markov Model · ICML 2002 |
Data mining › dimensionality reduction
feature selection |
0.0 | 1 | 2002 | Discriminative Feature Selection via Multiclass Variable Memory Markov Model · ICML 2002 |
Machine learning › Learning paradigms
incremental learning |
0.0 | 1 | 2001 | Incremental Learning and Selective Sampling via Parametric Optimization Framework for SVM · NIPS 2001 |
Machine learning › Kernel, tree and ensemble methods
kernel methods |
0.0 | 1 | 2001 | Efficient SVM Training Using Low-Rank Kernel Representations · J. Mach. Learn. Res. 2001 |
Machine learning › Learning theory › query learning
selective sampling |
0.0 | 1 | 2001 | Incremental Learning and Selective Sampling via Parametric Optimization Framework for SVM · NIPS 2001 |
Machine learning › Learning theory
statistical learning theory |
0.0 | 1 | 2001 | Efficient SVM Training Using Low-Rank Kernel Representations · J. Mach. Learn. Res. 2001 |
Machine learning › Kernel, tree and ensemble methods
support vector machine |
0.0 | 1 | 2001 | Efficient SVM Training Using Low-Rank Kernel Representations · J. Mach. Learn. Res. 2001 |
Machine learning › Optimization for machine learning › regularized risk minimization
support vector machine training |
0.0 | 1 | 2001 | Incremental Learning and Selective Sampling via Parametric Optimization Framework for SVM · NIPS 2001 |
Mathematical optimization
large-scale optimization |
0.0 | 1 | 2001 | Efficient SVM Training Using Low-Rank Kernel Representations · J. Mach. Learn. Res. 2001 |
Algorithms and data structures › matrix approximation
low-rank approximation |
0.0 | 1 | 2001 | Efficient SVM Training Using Low-Rank Kernel Representations · J. Mach. Learn. Res. 2001 |
Machine learning › Learning theory › PAC learning
agnostic learning |
0.0 | 1 | 1997 | Agnostic Classification of Markovian Sequences · NIPS 1997 |
Machine learning › Deep learning architectures and training › sequence modeling
sequence classification |
0.0 | 1 | 1997 | Agnostic Classification of Markovian Sequences · NIPS 1997 |
Electronic design automation › hardware verification and test
coverage-driven verification |
0.0 | 1 | 2004 | Probabilistic regression suites for functional verification · DAC 2004 |
Electronic design automation › hardware verification and test › functional verification
simulation-based verification |
0.0 | 1 | 2003 | Coverage directed test generation for functional verification using bayesian networks · DAC 2003 |
Algorithms and data structures
markov chains |
0.0 | 1 | 1997 | Agnostic Classification of Markovian Sequences · NIPS 1997 |
Methods — techniques the papers use, named apart from their topics
machine learning · 0.1multiclass variable memory markov model · 0.1low-rank kernel representations · 0.1active sampling · 0.1SVM training · 0.1learning to rank · 0.1probabilistic regression suite generation · 0.0bayesian network · 0.0agnostic learning · 0.0selective sampling · 0.0quadratic programming · 0.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | DiaSet: An Annotated Dataset of Arabic ConversationsabstractWe introduce DiaSet, a novel dataset of dialectical Arabic speech, manually transcribed and annotated for two specific downstream tasks: sentiment analysis and named entity recognition. The dataset encapsulates the Palestine dialect, predominantly spoken in Palestine, Israel, and Jordan. Our dataset incorporates authentic conversations between YouTube influencers and their respective guests. Furthermore, we have enriched the dataset with simulated conversations initiated by inviting participants from various locales within the said regions. The participants were encouraged to engage in dialogues with our interviewer. Overall, DiaSet consists of 644.8K tokens and 23.2K annotated instances. Uniform writing standards were upheld during the transcription process. Additionally, we established baseline models by leveraging some of the pre-existing Arabic BERT language models, showcasing the potential applications and efficiencies of our dataset. We make DiaSet publicly available for further research. Abraham Israeli, Aviv Naaman, Guy Maduel, Rawaa Makhoul, Dana Qaraeen, Amir Ejmail, Dina Lisnanskey, Julian Jubran, Shai Fine, Kfir Bar |
LREC/COLING | 9 |
| 2024 | Variational Information Bottleneck with Gaussian Processes for Time-Series ClassificationabstractTime series classification problems are prevalent across various domains, often characterized by intra-series relationships within features, and inter-series relationships between the same features over time. Developing a generalized model capable of capturing these intricate properties poses a considerable challenge. In this paper, we introduce an innovative approach termed Gaussian Process Variational Information Bottleneck (GP-VIB). This model is designed as an end-to-end system, with a primary focus on acquiring a concise representation of the initial sequence. It aims to retain essential information vital for accurate classification. Through our experiments, we illustrate that the proposed GP-VIB model outperforms existing methods on renowned benchmark datasets. Itamar Efrati, Shai Fine |
ICMLA | 2 |
| 2023 | MoEAtt: A Deep Mixture of Experts Model using Attention-based Routing GateabstractWe introduce a novel deep Mixture of Experts (MoE) architecture, termed MoEAtt, that integrates an attention mechanism as the routing gate, where the individual experts and the router are trained jointly. Furthermore, the training procedure is designed to achieve heterogeneity across the experts, which in turn yield a discriminative representation of the input space. We evaluate MoEAtt architecture on multiple datasets to demonstrate its versatility and applicability in various scenarios. We achieve state-of-the-art performance on certain datasets, showcasing the effectiveness of MoEAtt. Additionally, we discuss and showcase additional benefits and potential provided by the MoE architecture. Gal Blecher, Shai Fine |
ICMLA | 2 |
| 2023 | Multiple-Source Adaptation Using Variational Rényi Bound Optimization
Dana Oshri Zalman, Shai Fine |
ECML/PKDD (5) | 2 |
| 2022 | Variational Inference via Rényi Upper-Lower Bound OptimizationabstractVariational inference provides a way to approximate probability densities. It does so by optimizing an upper or a lower bound on the likelihood of the observed data (the evidence). The classic variational inference approach suggests to maximize the Evidence Lower BOund (ELBO). Recent proposals suggest to optimize the variational Rényi bound (VR) and χ upper bound. However, these estimates are either biased or difficult to approximate, due to a high variance.In this paper we introduce a new upper bound (termed VRLU) which is based on the existing variational Rényi bound. In contrast to the existing VR bound, the Monte Carlo (MC) approximation of the VRLU bound is unbiased. Furthermore, we devise a (sandwiched) upper-lower bound variational inference method (termed VRS) to jointly optimize the upper and lower bounds. We present a set of experiments, designed to evaluate the new VRLU bound, and to compare the VRS method with the classic VAE and the VR methods over a set of digit recognition tasks. The experiments and results demonstrate the VRLU bound advantage, and the wide applicability of the VRS method. Dana Oshri Zalman, Shai Fine |
ICMLA | 2 |
| 2021 | Discrete Latent Variables Discovery and Structure Learning in Mixed Bayesian NetworksabstractLatent variables pose a challenge for accurate modelling, experimental design, and inference, since they may cause non-adjustable bias in the estimation of effects. While most of the research regarding latent variables revolves around accounting for their presence and learning how they interact with other variables in the experiment, their bare existence is assumed to be deduced based on domain expertise. In this work we focus on the discovery of such latent variables, utilizing statistical hypothesis testing methods and Bayesian Networks learning. Specifically, we present a novel method for detecting discrete latent factors which affect continuous observed outcomes, in mixed discrete/continuous observed data, and device a structure learning algorithm that adds the detected latent factors to a fully observed Bayesian Network. Finally, we demonstrate the utility of our method with a set of experiments, in both controlled and real-life settings, one of which is a prediction for the outcome of COVID-19 test results. Aviv Peled, Shai Fine |
ICMLA | 2 |
| 2021 | Pairwise Margin Maximization for Deep Neural NetworksabstractThe weight decay regularization term is widely used during training to constrain expressivity, avoid overfitting, and improve generalization. Historically, this concept was borrowed from the SVM maximum margin principle and extended to multiclass deep networks. Carefully inspecting this principle reveals that it is not optimal for multi-class classification in general, and in particular when using deep neural networks. In this paper, we explain why this commonly used principle is not optimal and propose a new regularization scheme, called Pairwise Margin Maximization (PMM), which measures the minimal amount of displacement an instance should take until its predicted classification is switched. In deep neural networks, PMM can be implemented in the vector space before the network’s output layer, i.e., in the deep feature space, where we add an additional normalization term to avoid convergence to a trivial solution. We demonstrate empirically a substantial improvement when training a deep neural network with PMM compared to the standard regularization terms. Berry Weinstein, Shai Fine, Yacov Hel-Or |
ICMLA | 2 |
| 2011 | Automatic boosting of cross-product coverage using Bayesian networks
Dorit Baras, Shai Fine, Laurent Fournier, Dan Geiger, Avi Ziv |
Int. J. Softw. Tools Technol. Transf. | 2 |
| 2009 | Using Bayesian networks and virtual coverage to hit hard-to-reach events
Shai Fine, Laurent Fournier, Avi Ziv |
Int. J. Softw. Tools Technol. Transf. | 1 |
| 2008 | A Theory-Based Decision Heuristic for DPLL(T)abstractWe study the decision problem of disjunctive linear arithmetic over the reals from the perspective of computational geometry. We show that traversing the linear arrangement induced by the formula's predicates, rather than the DPLL(T) method of traversing the Boolean space, may have an advantage when the number of variables is smaller than the number of predicates (as it is indeed the case in the standard SMT-Lib benchmarks). We then continue by showing a branching heuristic that is based on approximating T-implications, based on a geometric analysis. We achieve modest improvement in run time comparing to the commonly used heuristic used by competitive solvers. Dan Goldwasser, Ofer Strichman, Shai Fine |
FMCAD | 3 |
| 2008 | A probabilistic alternative to regression suites
Shady Copty, Shai Fine, Shmuel Ur, Elad Yom-Tov, Avi Ziv |
Theor. Comput. Sci. | 2 |
| 2007 | Active sampling for multiple output identification
Shai Fine, Yishay Mansour |
Mach. Learn. | 1 |
| 2006 | Active Sampling for Multiple Output Identification
Shai Fine, Yishay Mansour |
COLT | 1 |
| 2006 | Combining Multiple Heuristics
Tzur Sayag, Shai Fine, Yishay Mansour |
STACS | 2 |
| 2006 | Harnessing Machine Learning to Improve the Success Rate of Stimuli GenerationabstractThe initial state of a design under verification has a major impact on the ability of stimuli generators to successfully generate the requested stimuli. For complexity reasons, most stimuli generators use sequential solutions without planning ahead. Therefore, in many cases, they fail to produce a consistent stimuli due to an inadequate selection of the initial state. We propose a new method, based on machine learning techniques, to improve generation success by learning the relationship between the initial state vector and generation success. We applied the proposed method in two different settings, with the objective of improving generation success and coverage in processor and system level generation. In both settings, the proposed method significantly reduced generation failures and enabled faster coverage Shai Fine, Ari Freund 0001, Itai Jaeger, Yishay Mansour, Yehuda Naveh, Avi Ziv |
IEEE Trans. Computers | 1 |
| 2005 | Learning to estimate query difficulty: including applications to missing content detection and distributed information retrievalabstractIn this article we present novel learning methods for estimating the quality of results returned by a search engine in response to a query. Estimation is based on the agreement between the top results of the full query and the top results of its sub-queries. We demonstrate the usefulness of quality estimation for several applications, among them improvement of retrieval, detecting queries for which no relevant content exists in the document collection, and distributed information retrieval. Experiments on TREC data demonstrate the robustness and the effectiveness of our learning algorithms. Elad Yom-Tov, Shai Fine, David Carmel, Adam Darlow |
SIGIR | 2 |
| 2004 | Probabilistic regression suites for functional verificationabstractRandom test generators are often used to create regression suites on-the-fly. Regression suites are commonly generated by choosing several specifications and generating a number of tests from each one, without reasoning which specification should be used and how many tests should be generated from each specification. This paper describes a technique for building high quality random regression suites. The proposed technique uses information about the probability of each test specification covering each coverage task. This probability is used, in turn, to determine which test specifications should be included in the regression suite and how many tests should be generated from each specification. Experimental results show that this practical technique can be used to improve the quality, and reduce the cost, of regression suites. Moreover, it enables better informed decisions regarding the size and distribution of the regression suites, and the risk involved. Shai Fine, Shmuel Ur, Avi Ziv |
DAC | 1 |
| 2003 | Coverage directed test generation for functional verification using bayesian networksabstractFunctional verification is widely acknowledged as the bottleneck in the hardware design cycle. This paper addresses one of the main challenges of simulation based verification (or dynamic verification), by providing a new approach for Coverage Directed Test Generation (CDG). This approach is based on Bayesian networks and computer learning techniques. It provides an efficient way for closing a feedback loop from the coverage domain back to a generator that produces new stimuli to the tested design. In this paper, we show how to apply Bayesian networks to the CDG problem. Applying Bayesian networks to the CDG framework has been tested in several experiments, exhibiting encouraging results and indicating that the suggested approach can be used to achieve CDG goals. Shai Fine, Avi Ziv |
DAC | 1 |
| 2002 | Digit recognition in noisy environments via a sequential GMM/SVM systemabstractThis paper exploits the fact that when GMM and SVM classifiers with roughly the same level of performance exhibit uncorrelated errors they can be combined to produce a better classifier. The gain accrues from combining the descriptive strength of GMM models with the discriminative power of SVM classifiers. This idea, first exploited in the context of speaker recognition [1, 2], is applied to speech recognition - specifically to a digit recognition task in a noisy environment - with significant gains in performance. Shai Fine, George Saon, Ramesh A. Gopinath |
ICASSP | 1 |
| 2002 | Discriminative Feature Selection via Multiclass Variable Memory Markov Model
Noam Slonim, Gill Bejerano, Shai Fine, Naftali Tishby |
ICML | 3 |
| 2002 | Query by committee, linear separation and random walks
Shai Fine, Ran Gilad-Bachrach, Eli Shamir 0001 |
Theor. Comput. Sci. | 1 |
| 2001 | A hybrid GMM/SVM approach to speaker identificationabstractProposes a classification scheme that incorporates statistical models and support vector machines. A hybrid system which appropriately combines the advantages of both the generative and discriminant model paradigms is described and experimentally evaluated on a text-independent speaker recognition task in matched and mismatched training and test conditions. Our results prove that the combination is beneficial in terms of performance and practical in terms of computation. We report relative improvements of up to 25% reduction in identification error rate compared to the baseline statistical model. Shai Fine, Jirí Navrátil 0001, Ramesh A. Gopinath |
ICASSP | 1 |
| 2001 | Enhancing GMM scores using SVM "hints"abstractThis paper proposes a classification scheme that combines statistical models and support vector machines. It exploits the fact (observed in [1]) that GMM and SVM classifiers with roughly the same level of performance produce uncorrelated errors. We describe a novel scheme which employs an SVM classifier as an “advisor ” to the GMM classifier in uncertain cases. The utility of the combined generative/discriminative approach is demonstrated on standard text-independent speaker verification and speaker identification tasks in matched and mismatched training and test conditions. Results indicate significant improvements in performance without much computational overhead. 1. Shai Fine, Jirí Navrátil 0001, Ramesh A. Gopinath |
INTERSPEECH | 1 |
| 2001 | Incremental Learning and Selective Sampling via Parametric Optimization Framework for SVMabstractWe propose a framework based on a parametric quadratic program(cid:173) ming (QP) technique to solve the support vector machine (SVM) training problem. This framework, can be specialized to obtain two SVM optimization methods. The first solves the fixed bias prob(cid:173) lem, while the second starts with an optimal solution for a fixed bias problem and adjusts the bias until the optimal value is found. The later method can be applied in conjunction with any other ex(cid:173) isting technique which obtains a fixed bias solution. Moreover, the second method can also be used independently to solve the com(cid:173) plete SVM training problem. A combination of these two methods is more flexible than each individual method and, among other things, produces an incremental algorithm which exactly solve the 1-Norm Soft Margin SVM optimization problem. Applying Selec(cid:173) tive Sampling techniques may further boost convergence. Shai Fine, Katya Scheinberg |
NIPS | 1 |
| 2001 | Efficient SVM Training Using Low-Rank Kernel Representations
Shai Fine, Katya Scheinberg |
J. Mach. Learn. Res. | 1 |
| 1998 | The Hierarchical Hidden Markov Model: Analysis and Applications
Shai Fine, Yoram Singer, Naftali Tishby |
Mach. Learn. | 1 |
| 1997 | Agnostic Classification of Markovian Sequences
Ran El-Yaniv, Shai Fine, Naftali Tishby |
NIPS | 2 |