Proposes ldcTree for improved conversion rate prediction in recommendation systems.
problem Challenges in predicting conversion rate due to sparseness and weak correlation features.
method Introduces multi-Level Deep Cascade Trees (ldcTree) with deep cascade structures and cross-entropy feature representation.
result Demonstrates improved prediction accuracy through experimental validation.
A new framework approximates covariance matrices using tree decompositions.
problem Approximating covariance matrices for Gaussian distributions.
method Cascade of tree decompositions with Cholesky factorization.
result The proposed framework guarantees convergence and outperforms KL divergence.
In this paper, we present a new approach to learning cascaded classifiers for use in computing environments that involve networks of heterogeneous and resource-constrained, low-power embedded compute and sensing nodes. We present a generalization of the classical linear detection cascade to the case of tree-structured …
Improves information cascade models using contrastive training and DSTs.
problem Improving models of information cascades using limited labeled data.
method Proposes a contrastive training procedure for models of information cascades as directed spanning trees (DSTs).
result Unsupervised training with additional content features achieves significantly better results, reaching half the accuracy of a fully supervised model.
SCORE improves tree-based predictions with boosted residual extraTrees.
problem Improving tree-based prediction models with reduced errors.
method Inspired by representation learning, SCORE uses boosting, regularized regression, and variable selection.
result SCORE provides comparable or superior performance compared to other models.
Structured prediction tasks pose a fundamental trade-off between the need for model complexity to increase predictive power and the limited computational resources for inference in the exponentially-sized output spaces such models require. We formulate and develop the Structured Prediction Cascade architecture: a seque…
New research reveals diverse cascade sizes in finite networks, challenging traditional risk assessments.
problem Predicting the size of cascades in finite networks is difficult due to uncertain parameters and missing information.
method Derived explicit closed-form solutions for cascade size distributions in complete and star networks.
result Broad and even bimodal cascade size distributions in finite networks, not centered around the average.
Paper uses RL to mitigate cascading failures in power systems.
problem Mitigating multi-stage cascading failures in power grids.
method Reinforcement Learning applied to DC-OPF for power flow optimization.
result Reduced system collapse rates through RL-based optimization.
Model financial default cascades on sparse graphs via hitting times.
problem Capturing systemic risk in large, sparsely-connected financial networks.
method Dynamic particle systems with hitting times and convergence theory.
result Characterization of default time distribution in tree-like networks.
A method to reduce computation by dynamically sacrificing accuracy in deep neural networks.
problem Balancing computational effort and classification accuracy in deep neural networks.
method A cascade of deep neural networks with dynamically set confidence thresholds based on softmax outputs.
result Reduces 15%-50% in MAC operations with a 1% accuracy degradation.
End-to-end framework learns new classes dynamically.
problem Challenges in recognizing unseen classes in real-world settings.
method Dynamic cascade of classifiers that incrementally learn features.
result Outperforms existing methods on real-world datasets.
We consider the problem of finding the graph on which an epidemic cascade spreads, given only the times when each node gets infected. While this is a problem of importance in several contexts -- offline and online social networks, e-commerce, epidemiology, vulnerabilities in infrastructure networks -- there has been ve…
Algorithm learns graph structure and weights from noisy epidemic cascade data.
problem Learning graph structure and weights from noisy infection times of multiple epidemics.
method Developed algorithms for two noisy settings: limited-noise and extreme-noise, with polynomial time complexity.
result Optimal sample complexity and efficient algorithms for various graph types.
Cascading flows improve variational inference in structured programs.
problem Challenges in variational inference for complex probabilistic programs.
method Integrates normalizing flows and ASVI to create cascading flows, which embed the forward-pass of probabilistic programs.
result Cascading flows outperform normalizing flows and ASVI in structured inference problems.
Deep forest model detects cash-out fraud with high performance.
problem Detecting cash-out fraud in large-scale data.
method Distributed implementation of deep forest using MART, cost-based method, feature selection, and different evaluation metrics.
result Deep forest model outperforms other models in detecting cash-out fraud.
Modeling financial networks to predict systemic crises.
problem Predicting systemic financial crises in complex networks.
method Developed inhomogeneous random financial networks (IRFNs) to model bank interactions.
result Found a condition for a locally tree-like independence (LTI) property, leading to fixed point equations for system equilibrium.
AMC secures neural networks against multiple attacks.
problem Vulnerability of DNNs to adversarial inputs on complex datasets.
method Trains a cascade of models, each robust to a mixture of attacks.
result Significant increase in robustness against various attacks.
A cascaded autoencoder defends machine learning models from adversarial attacks.
problem Adversarial attacks on machine learning models.
method Denoising and dimensionality reduction using cascaded autoencoders.
result Preprocessed data with cascaded autoencoder pipeline improves model accuracy against adversarial perturbations.
daForest improves deep forest ensemble for classification with better performance.
problem Improving classification accuracy with small training sets.
method SAMME.R boosting, feed-forward connection, hyper-parameters optimization.
result daForest outperforms neural networks and achieves state-of-the-art results.
A new method trains deep neural networks using local critic networks.
problem Training deep neural networks efficiently and effectively.
method Employing local critic networks for error gradient calculation and cascaded learning.
result The approach improves training efficiency and performance of deep neural networks.
DDBF improves random forest for imbalanced data.
problem Learning from imbalanced data.
method Incorporates hard example mining into random forest, dynamically removing easy examples.
result DDBF outperforms random forest on multiple datasets.
On many social networking web sites such as Facebook and Twitter, resharing or reposting functionality allows users to share others' content with their own friends or followers. As content is reshared from user to user, large cascades of reshares can form. While a growing body of research has focused on analyzing and c…
Background-Foreground classification is a well-studied problem in computer vision. Due to the pixel-wise nature of modeling and processing in the algorithm, it is usually difficult to satisfy real-time constraints. There is a trade-off between the speed (because of model complexity) and accuracy. Inspired by the reject…
Boosts generative models by combining multiple meta-models.
problem Challenges in creating a single generative model that accurately represents complex data.
method Cascades multiple meta-models (like RBM and VAE) to create a stronger generative model.
result Derives a decomposable variational lower bound for training and evaluating the boosted model.
Deep convolutional networks provide state of the art classifications and regressions results over many high-dimensional problems. We review their architecture, which scatters data with a cascade of linear filter weights and non-linearities. A mathematical framework is introduced to analyze their properties. Computation…
Topo-LSTM improves diffusion prediction by 20-56%.
problem Diffusion prediction on graphs with limited deep learning exploration.
method Introduced Topo-LSTM, a novel topological recurrent neural network for dynamic DAGs.
result Topo-LSTM improves state-of-the-art baselines by 20-56% across multiple real-world datasets.
Method predicts diffusion reach probabilities using node embeddings.
problem Estimating diffusion reach probabilities with limited cascades and network information.
method Representation learning on node embeddings for cascade prediction.
result Proposed method outperforms using available cascade data.
This paper optimizes power grid protection settings to maximize network degradation due to cascading attacks.
problem Cascading attacks on power grids and their undetected nature.
method Constrained Bayesian Optimization applied to transmission line protection settings.
result Even limited misconfiguration of protection settings can cause severe cascading attacks.
Model infers diffusion networks from heterogeneous cascade data.
problem Understanding and predicting diffusion processes in interconnected populations.
method Double mixture directed graph model with layer-specific constraints.
result Convex formulation allows for statistical and computational guarantees.
New insights into cascade feedback linearization of control systems.
problem Obtaining a cascade feedback linearization for invariant control systems.
method Introducing truncated versions of operators from the calculus of variations to prove new theorems.
result Established new geometry and foundational theorems for future work.
The paper improves theoretical guarantees for Thompson Sampling in cascading bandits.
problem Optimizing online recommender systems with cascading bandits.
method Develops and analyzes new Thompson Sampling algorithms for cascading bandits.
result Establishes the first theoretical guarantees on Thompson Sampling for cascading bandits.
Proposes regional tree regularization for interpretable deep models.
problem Lack of interpretability in deep neural networks.
method Encourages deep models to be well-approximated by separate decision trees for predefined regions of the input space.
result Regional tree regularization delivers more accurate predictions than training separate decision trees for each region, while producing simpler explanations.
Dual U-net models improve multi-channel MRI image reconstruction.
problem Improving MRI image reconstruction from multi-channel data.
method Two-element U-nets (W-nets) in k-space and image domains, evaluated for four configurations.
result Dual domain methods are more advantageous for simultaneous reconstruction of all channels.
DNDT combines neural networks and decision trees for tabular data.
problem Tabular data processing with interpretability and efficiency.
method Deep Neural Decision Trees (DNDT) using neural networks to model decision trees.
result DNDT achieves both interpretability and efficiency in tabular data processing.
Tree regularization improves deep model interpretability without sacrificing accuracy.
problem Lack of interpretability in deep models hinders their adoption.
method Explicitly regularizes deep models to be closely modeled by decision trees with few nodes.
result Tree-regularized models are easier for humans to simulate than simpler penalties without sacrificing accuracy.
Deep forests enhance expressiveness exponentially with depth, not width or tree size.
problem Understanding the role of depth, width, and tree size in deep forest performance.
method Provided upper and lower bounds on deep forest approximation complexity.
result Depth exponentially enhances deep forest expressiveness.
Modeling cascading behavior in complex systems using CTBNs.
problem Understanding which states trigger cascading events in complex systems.
method Continuous-time Bayesian networks (CTBNs) for modeling and identifying likely sentry states.
result Identification of likely sentry states that may lead to cascading behavior.
Tree regularization makes deep models interpretable by approximating them with simple decision trees.
problem Lack of interpretability in deep neural networks.
method Tree regularization to train deep models to resemble compact, axis-aligned decision trees.
result Tree regularized models are easier for humans to interpret without sacrificing accuracy.
Develops deep learning for optimizing 5G radio resource allocation.
problem Optimizing 5G base station radio resources for diverse QoS requirements.
method Cascaded neural network structure with deep transfer learning for non-stationary conditions.
result Cascaded neural networks outperform fully connected neural networks in QoS guarantee.
Study on information cascade fragility under mismatched revealing probabilities.
problem Analyzing the fragility of information cascades in decision-making processes with imperfect knowledge of revealing probabilities.
method Examined sequential decision-making models with players having private information and imitating previous decisions. Studied the effect of a mismatch between players' beliefs and actual revealing probabilities.
result Derived closed-form expressions for optimal learning rates and identified phase transitions in the behavior of asymptotic learning rates.
Develops a complexity measure for neural networks based on quantum statistical mechanics.
problem Understanding the relationship between neural network structure and generalization ability.
method Introduces Periodic Spectral Ergodicity (PSE) and cascading PSE (cPSE) to quantify neural network complexity.
result Demonstrates the effectiveness of cPSE in quantifying complexity and guiding NAS.
A search engine usually outputs a list of K web pages. The user examines this list, from the first web page to the last, and chooses the first attractive page. This model of user behavior is known as the cascade model. In this paper, we propose cascading bandits, a learning variant of the cascade model where the obje…
The inequality of wealth distribution is a universal phenomenon in the civilized nations, and it is often imputed to the Matthew effect, that is, the rich get richer and the poor get poorer. Some philosophers unjustified this phenomenon and tried to put the human civilization upon the evenness of wealth. Noticing the f…
A new DRL system using LSTM improves stock trading performance.
problem Adapting DRL to financial data with low signal-to-noise ratios.
method Cascaded LSTM networks for feature extraction and reinforcement learning.
result Our model outperforms previous models in cumulative returns and Sharp ratio.
Predicts trainability of deep neural networks using reconstruction entropy.
problem Predicting the initial conditions for trainability of deep neural networks.
method Cascade of auxiliary networks to reconstruct input from activation layers, computing relative entropy.
result Predicts trainability of deep feedforward networks on various datasets with a single epoch.
The paper considers the problem of global optimization in the setup of stochastic process bandits. We introduce an UCB algorithm which builds a cascade of discretization trees based on generic chaining in order to render possible his operability over a continuous domain. The theoretical framework applies to functions u…
Deep learning classifies trees from UAV images with high accuracy.
problem Automatic tree classification from aerial images.
method Object-based deep learning on UAV RGB images.
result 7 tree types classified at 89.0% accuracy.
Bayesian optimization tackles expensive cascade processes.
problem Optimizing multistage decision-making processes with expensive costs.
method Formulated as Bayesian optimization framework with two types of acquisition functions.
result Demonstrated effectiveness through numerical experiments and a solar cell simulator application.