Shai Fine

dblp:35/6843 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Electronic design automation
hardware verification and test
0.232006
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.122004
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.112006
Harnessing Machine Learning to Improve the Success Rate of Stimuli Generation · IEEE Trans. Computers 2006
Algorithms and data structures › learning algorithms
active learning
0.112006
Active Sampling for Multiple Output Identification · COLT 2006
Information retrieval
distributed information retrieval
0.112005
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.112005
Learning to estimate query difficulty: including applications to missing content detection and distributed information retrieval · SIGIR 2005
Information retrieval › evaluation
query performance prediction
0.112005
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.012003
Coverage directed test generation for functional verification using bayesian networks · DAC 2003
Machine learning › Probabilistic and Bayesian machine learning › stochastic processes
markov chain
0.012002
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.012002
Discriminative Feature Selection via Multiclass Variable Memory Markov Model · ICML 2002
Data mining › dimensionality reduction › feature selection
discriminative feature selection
0.012002
Discriminative Feature Selection via Multiclass Variable Memory Markov Model · ICML 2002
Data mining › dimensionality reduction
feature selection
0.012002
Discriminative Feature Selection via Multiclass Variable Memory Markov Model · ICML 2002
Machine learning › Learning paradigms
incremental learning
0.012001
Incremental Learning and Selective Sampling via Parametric Optimization Framework for SVM · NIPS 2001
Machine learning › Kernel, tree and ensemble methods
kernel methods
0.012001
Efficient SVM Training Using Low-Rank Kernel Representations · J. Mach. Learn. Res. 2001
Machine learning › Learning theory › query learning
selective sampling
0.012001
Incremental Learning and Selective Sampling via Parametric Optimization Framework for SVM · NIPS 2001
Machine learning › Learning theory
statistical learning theory
0.012001
Efficient SVM Training Using Low-Rank Kernel Representations · J. Mach. Learn. Res. 2001
Machine learning › Kernel, tree and ensemble methods
support vector machine
0.012001
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.012001
Incremental Learning and Selective Sampling via Parametric Optimization Framework for SVM · NIPS 2001
Mathematical optimization
large-scale optimization
0.012001
Efficient SVM Training Using Low-Rank Kernel Representations · J. Mach. Learn. Res. 2001
Algorithms and data structures › matrix approximation
low-rank approximation
0.012001
Efficient SVM Training Using Low-Rank Kernel Representations · J. Mach. Learn. Res. 2001
Machine learning › Learning theory › PAC learning
agnostic learning
0.011997
Agnostic Classification of Markovian Sequences · NIPS 1997
Machine learning › Deep learning architectures and training › sequence modeling
sequence classification
0.011997
Agnostic Classification of Markovian Sequences · NIPS 1997
Electronic design automation › hardware verification and test
coverage-driven verification
0.012004
Probabilistic regression suites for functional verification · DAC 2004
Electronic design automation › hardware verification and test › functional verification
simulation-based verification
0.012003
Coverage directed test generation for functional verification using bayesian networks · DAC 2003
Algorithms and data structures
markov chains
0.011997
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
YearPublicationVenuePosition
2024 DiaSet: An Annotated Dataset of Arabic Conversations
abstract
We 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/COLING9
2024 Variational Information Bottleneck with Gaussian Processes for Time-Series Classification
abstract
Time 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
ICMLA2
2023 MoEAtt: A Deep Mixture of Experts Model using Attention-based Routing Gate
abstract
We 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
ICMLA2
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 Optimization
abstract
Variational 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
ICMLA2
2021 Discrete Latent Variables Discovery and Structure Learning in Mixed Bayesian Networks
abstract
Latent 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
ICMLA2
2021 Pairwise Margin Maximization for Deep Neural Networks
abstract
The 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
ICMLA2
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)
abstract
We 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
FMCAD3
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
COLT1
2006 Combining Multiple Heuristics
Tzur Sayag, Shai Fine, Yishay Mansour
STACS2
2006 Harnessing Machine Learning to Improve the Success Rate of Stimuli Generation
abstract
The 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. Computers1
2005 Learning to estimate query difficulty: including applications to missing content detection and distributed information retrieval
abstract
In 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
SIGIR2
2004 Probabilistic regression suites for functional verification
abstract
Random 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
DAC1
2003 Coverage directed test generation for functional verification using bayesian networks
abstract
Functional 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
DAC1
2002 Digit recognition in noisy environments via a sequential GMM/SVM system
abstract
This 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
ICASSP1
2002 Discriminative Feature Selection via Multiclass Variable Memory Markov Model
Noam Slonim, Gill Bejerano, Shai Fine, Naftali Tishby
ICML3
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 identification
abstract
Proposes 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
ICASSP1
2001 Enhancing GMM scores using SVM "hints"
abstract
This 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
INTERSPEECH1
2001 Incremental Learning and Selective Sampling via Parametric Optimization Framework for SVM
abstract
We 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
NIPS1
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
NIPS2