A new model tracks indices without rebalancing, solving NP-hard problems.
problem Tracking indices without rebalancing and minimizing deviations.
method Metaheuristic algorithms and local branching for solving mixed integer linear programming.
result The heuristic generates portfolios that outperform commercial solvers in both in-sample and out-of-sample data.
Hybrid quantum-classical method optimizes financial index tracking.
problem Optimizing asset weights for financial index replication.
method Hybrid quantum-classical optimization with pruning algorithm.
result Improved performance through quantum and classical optimization.
The Knowledge Gradient policy is improved for MABs by avoiding dominated actions.
problem Weaknesses in KG policy for MABs, including taking dominated actions.
method Proposed variants of KG that avoid taking dominated actions, including an index heuristic.
result New policies perform well over a range of MABs, including those for which index policies are not optimal.
A new method learns link prediction heuristics from local subgraphs using GNN.
problem Link prediction in network-structured data.
method Developed a novel γ-decaying heuristic theory and a GNN-based algorithm to learn heuristics from local subgraphs.
result Unprecedented performance in link prediction across various problems.
The paper connects flatness to generalization in learning multi-index models with neural networks.
problem Understanding the generalization of non-convex neural networks using flatness measures.
method Analyzes 2-layer non-convex homogeneous neural networks and their connection to multi-index models.
result Flattest interpolators achieve small population loss and generalize well, establishing a direct link between flatness and generalization.
A new neural network approach reduces tracking error in index replication.
problem Efficiently replicating an index with cardinality constraints.
method Reparametrisation and stochastic neural networks for optimisation.
result Our model achieves the lowest tracking error compared to benchmarks.
A new method optimizes diversity and sparsity for index tracking.
problem Accurately replicating a benchmark index with a small number of diverse assets.
method Jointly optimizes diversity and sparsity using a regularizer based on asset similarity.
result The proposed algorithm outperforms existing methods in out-of-sample backtesting.
The paper explores knots with equal bridge and braid index, conjecturing they have a unique equilibrium state.
problem Identifying and characterizing knots with equal bridge and braid index.
method Heuristic explanation and numerical exploration of conjectured properties.
result Identification of BB knots in various knot families and an exponential growth in the number of BB knots with increasing crossing number.
New method decomposes corrupted data matrices into sparse and low-rank components.
problem Decomposing corrupted data matrices into sparse and low-rank components.
method Discrete optimization approach with alternating minimization, semidefinite relaxation, and branch-and-bound algorithm.
result High-quality solutions and meaningful bounds for SLR problems.
The paper optimizes asset selection for index trackers and enhanced trackers with varying cardinality constraints.
problem Optimizing asset selection for index trackers and enhanced trackers with cardinality constraints.
method Divided into two steps: asset pre-selection and asset weight estimation. Used eight pre-selection procedures with different combinations of selection methods and regression types.
result Out-of-sample tracking errors are roughly proportional to 1/sqrt(cardinality). OLS is more effective than LAD, BE marginally more effective than FS, and (n) marginally more effective than (c).
Generalized Linear Models (GLMs) and Single Index Models (SIMs) provide powerful generalizations of linear regression, where the target variable is assumed to be a (possibly unknown) 1-dimensional function of a linear predictor. In general, these problems entail non-convex estimation procedures, and, in practice, itera…
We propose the new Top-Dog-Index to quantify the historic deviation of the supply data of many small branches for a commodity group from sales data. On the one hand, the common parametric assumptions on the customer demand distribution in the literature could not at all be supported in our real-world data set. On the o…
Unified framework for AMP iterations using graph indexing.
problem Complex high-dimensional statistical inference problems.
method Graph-based indexing of AMP iterations, modular proof of state evolution.
result Unified SE equations for AMP iterations indexed by graphs.
The study explains asymmetric volatility using anchoring bias in investor behavior.
problem Understanding the cause of asymmetric volatility in financial markets.
method Empirical analysis of anchoring bias in S&P 500 price fluctuations.
result Anchoring bias explains the asymmetry in volatility responses to shocks.
Extensions to given-data Sobol' index estimators for large models.
problem Efficiently compute Sobol' indices for models with many inputs.
method General definition, streaming algorithm, heuristic filtering.
result Comparable accuracy and lower memory usage for large models.
We propose and analyze sequential design methods for the problem of ranking several response surfaces. Namely, given L≥2 response surfaces over a continuous input space X, the aim is to efficiently find the index of the minimal response across the entire X. The response surfaces are not known and ha…
Paper presents an ensemble method for multi-label indexing of biomedical articles.
problem Large-scale semantic indexing of biomedical papers.
method Ensemble multi-label classification with McNemar test validation.
result Ensemble method outperformed other approaches in BioASQ challenge.
The construction of efficient and effective decision trees remains a key topic in machine learning because of their simplicity and flexibility. A lot of heuristic algorithms have been proposed to construct near-optimal decision trees. ID3, C4.5 and CART are classical decision tree algorithms and the split criteria they…
Optimal policy found for observing noisy time series.
problem Minimizing posterior variance plus observation costs in discrete-time Gaussian random walks.
method Developed a simple threshold-based policy and proved its optimality.
result Simple threshold policy is optimal for observing noisy time series.
Rejoinder on slope heuristics for model selection in regression.
problem Model selection in least-squares fixed-design regression with biased models and general noise.
method Proves the slope heuristics works even with significant bias and computes expectations for Gaussian noise.
result The slope heuristics is valid even when models are biased and noise has a general dependence structure.
Methodology extends option pricing to tail regions using power laws.
problem Option pricing in tail regions with power law assumptions.
method Defines Karamata Constant and strong Pareto law to extend option prices.
result Relative prices for options under tail index α, without variance restrictions.
Proposes a method to imitate active learning heuristics for better performance.
problem The performance of active learning heuristics depends on the classifier model and data structure.
method Imitates the selection of the best active learning heuristic using DAGGER.
result Outperforms state-of-the-art imitation learners and heuristics on well-known datasets.
This research evaluates and introduces new heuristics for clustering Bitcoin blockchain entities.
problem Efficiently analyzing the vast number of Bitcoin blockchain entities.
method Examined and introduced four new heuristics for clustering Bitcoin blockchain entities.
result Introduced clustering ratio to measure heuristic effectiveness.
RLHO uses RL to generate better initial solutions for heuristic optimization.
problem High sample complexity in generating initial solutions for combinatorial optimization problems.
method RLHO framework that augments heuristic algorithms with RL to generate better initial solutions.
result RLHO outperforms baseline methods on bin packing problem.
LIFT uses demonstrations to train reinforcement learning controllers for data management tasks.
problem Large training data requirements, algorithmic instability, and lack of standard tools in reinforcement learning for data management.
method LIFT combines human demonstrations with deep reinforcement learning and TensorForce library.
result LIFT controllers trained from demonstrations outperform human baselines and heuristics in database and stream processing tasks.
The paper analyzes why the median heuristic works well in kernel methods.
problem Lack of theoretical understanding of the median heuristic's effectiveness.
method Convergence analysis and empirical investigations of kernel two-sample test.
result The median heuristic leads to asymptotic normality of bandwidth in kernel two-sample test.
Nemo improves WS learning pipeline by 20%.
problem Creating effective labeling heuristics for weak supervision.
method Interactive procedure for designing heuristics, strategic data selection, contextualization of heuristics.
result Improves WS learning pipeline by 20%.
Model shows different trading behaviors during financial crisis.
problem Understanding trading dynamics during financial crises.
method Implemented a market microstructure model with informed, uninformed, and heuristic-driven traders.
result Heuristic-driven trading remains constant during financial crisis, while informed trading varies.
This paper evaluates heuristics and hyperparameters in weight-sharing NAS methods.
problem Improving the performance of weight-sharing NAS methods.
method Systematic evaluation of heuristics and hyperparameters in weight-sharing NAS algorithms.
result Some heuristics negatively impact super-net and stand-alone performance correlation.
Interactive weak supervision learns useful heuristics from user feedback.
problem Creating useful heuristics for large labeled datasets is tedious and subjective.
method Develops an interactive framework for learning heuristics from user feedback.
result Only a few feedback iterations are needed to train models without ground truth labels.
New NMF method tackles nonnegative data with separability relaxed.
problem Nonnegative matrix factorization for nonnegative data.
method Generalized separability assumption, convex optimization model, gradient method, heuristic algorithm.
result Effective in synthetic, document, and image data sets.
The report evaluates heuristics for learning timescale graphical event models.
problem Lack of heuristics for determining hyper-parameters in timescale graphical event models.
method Proposed and evaluated different heuristics for hyper-parameter determination and refined an existing distance measure.
result Conclusions about the applicability of different heuristics on synthetic data.
New heuristics for predicting links in multiplex networks.
problem Link prediction in networks with multiple types of connections.
method Proposed a general framework and three families of heuristics.
result Significantly outperformed baseline heuristics for ordinary networks.
New methods show less biased link prediction than traditional heuristics.
problem Systematic biases in link prediction methods.
method Comparison of heuristic and graph embedding based methods.
result Graph embedding methods show less biased results than heuristics.
Finding the optimal k-means clustering is NP-hard in general and many heuristics have been designed for minimizing monotonically the k-means objective. We first show how to extend Lloyd's batched relocation heuristic and Hartigan's single-point relocation heuristic to take into account empty-cluster and single-poin…
Recently two search algorithms, A* and breadth-first branch and bound (BFBnB), were developed based on a simple admissible heuristic for learning Bayesian network structures that optimize a scoring function. The heuristic represents a relaxation of the learning problem such that each variable chooses optimal parents in…
Bayesian symbolic regression automates model discovery from data.
problem Learning closed-form mathematical models from data using heuristic methods.
method Probabilistic approach to symbolic regression, connecting to information theory and statistical physics.
result Probabilistic approach provides model plausibility and performance guarantees.
Study combines A* and DNN for better pathfinding.
problem Limited applicability of A* in domains without good heuristics.
method Trains a DNN to represent heuristic for A* and integrates it.
result Significantly better performance in driving simulation.
The paper introduces a new language for semi-supervised learning tasks.
problem Handling semi-supervised learning with declarative constraints.
method Developed a declarative language for modeling both supervised and semi-supervised learning tasks, including heuristics and combining multiple heuristics.
result Improved performance on relation-extraction tasks for real-world domains.
This work explores the non-convex optimization in compressive learning and the performance of heuristics.
problem The challenge of learning from compressed representations in compressive learning.
method Numerical simulations of the non-convex optimization landscape and heuristic performance.
result Properties of the non-convex optimization landscape and heuristic performance are explored.
A new clustering method combines Kalman filtering with K-Means for better results.
problem Improving clustering efficiency and accuracy in data mining.
method Proposes a new clustering algorithm (HKA-K) that integrates Kalman filtering and K-Means.
result HKA-K outperforms other hybrid meta-heuristic clustering approaches on UCI datasets.
Heuristic tool estimates lactate threshold for easier training decisions.
problem Improving lactate threshold estimation for recreational runners.
method Formalized lactate threshold principles, iterative methodology, heuristic approach.
result Heuristic %60 of 'endurance running speed reserve' is reliable and accessible.
Heuristic weighting improves denoising score matching without requiring noise distribution assumptions.
problem Improving denoising score matching without assuming noise distribution.
method Demonstrated heteroskedasticity, derived optimal weighting functions, and provided theoretical and empirical comparisons.
result Heuristical weighting function can achieve lower variance than optimal weighting, facilitating more stable and efficient training.
New approach predicts credit default using machine learning and heuristics.
problem Predicting credit default in large datasets with dynamic nature.
method Combined heuristic and machine learning approaches.
result Approaches outperform existing state-of-the-art methods.
Survey on minimal penalty algorithms and slope heuristics.
problem Choosing optimal multiplicative constants from data.
method Minimal penalty and slope heuristics approach.
result Slope heuristics performs almost as well as residual-based estimators.
Researchers prove a special case of Borde-Sorkin's conjecture about topology change in spacetimes.
problem Proving topology change in spacetimes with Morse functions is challenging.
method Using Morse functions to construct spacetimes and proving a special case of the Borde-Sorkin conjecture.
result Proved a special case of the Borde-Sorkin conjecture about causally continuous spacetimes.
A new heuristic strategy improves sparse BSS performance.
problem Efficiently solving non-convex penalized matrix factorization problems.
method Combining heuristic approach with PALM algorithm.
result Significantly improved separation results on astrophysical data.
Two heuristics solve dynamic multiple travelling salesmen problems.
problem Dynamic routing with unknown customers.
method Balanced dynamic closest vehicle heuristic and balanced dynamic assignment vehicle heuristic.
result Continuous approximation models for strategic dynamic routing.