Improved local SGD analysis for identical and heterogeneous data.
problem Analyzing local SGD performance in identical and heterogeneous data regimes.
method Developed a new variance measure specific to local SGD and improved existing theory.
result Tightened stepsize and number of local iterations for optimal performance.
Proposes MC-AE for better unsupervised clustering of unlabeled data.
problem Lack of consideration for multi-local collaborative relationships in autoencoders.
method Integrates LSH for multi-local cross blocks, mcrRBM and mcrGRBM models.
result MC-AE improves unsupervised clustering performance.
Improves domain classification across multiple locales with shared language.
problem Improves domain classification accuracy in Spoken Language Understanding across multiple locales with shared language.
method Selective multi-task learning to create a joint representation of utterances over locales with different sets of domains.
result The proposed approach outperforms other baselines models especially when classifying locale-specific domains and low-resourced domains.
Local Gradient Descent with local steps converges to the centralized model in the interpolation regime.
problem Understanding the implicit bias of Local Gradient Descent in the interpolation regime.
method Analyzing the implicit bias of Local Gradient Descent for classification tasks with linearly separable data.
result The aggregated global model from Local-GD converges exactly to the centralized model in the interpolation regime.
Local GD proves effective for heterogeneous data in federated learning.
problem Minimizing functions from private, heterogeneous data in federated learning.
method Local gradient descent for smooth, convex functions.
result Communication complexity similar to gradient descent in low accuracy regime.
Paper proposes DRL for unsupervised IoT localization.
problem Challenges in unsupervised localization of IoT devices.
method Modeling localization as MDP, using DRL with reward-setting and RSS measurements.
result Demonstrated effectiveness of DRL in wireless localization.
Paper shows local SGD outperforms mini-batch SGD under certain conditions.
problem Proving local SGD's superiority in distributed learning with heterogeneous data.
method New lower and upper bounds for local SGD under first-order heterogeneity assumptions.
result Local SGD is min-max optimal under certain conditions, resolving understanding of distributed optimization.
Paper develops a method to identify feature subspaces contributing to local data complexity.
problem Identifying feature subspaces that contribute to local data complexity.
method Develops an estimator of Local Intrinsic Dimension (LID) along axis projections to identify feature subspaces.
result Preliminary evidence suggests LID decomposition can indicate axis-aligned data subspaces supporting cluster formation.
FSL-Net detects and localizes feature shifts in large, high-dimensional datasets.
problem Feature shifts between data sources lead to erroneous features in various applications.
method FSL-Net is a neural network trained on multiple datasets to localize feature shifts.
result FSL-Net accurately localizes feature shifts from unseen datasets without re-training.
Paper analyzes nLasso for localized linear regression in networked data.
problem Learning sparse linear models from networked data.
method Extends nLasso to network models using convex optimization.
result Sufficient condition for nLasso to accurately learn localized linear regression.
New GP model estimates piecewise continuous functions.
problem Piecewise continuous regression functions in scientific and engineering applications.
method Local Gaussian process model with partitioned local data and joint estimation of boundaries.
result Superior performance over conventional GP models in estimating piecewise regression functions.
Federated learning algorithm reduces global model size by combining local and global representations.
problem Scalability issues in training large models on private data distributed over multiple devices.
method Proposes a federated learning algorithm that jointly learns compact local representations and a global model.
result The global model can be smaller since it only operates on local representations, reducing the number of communicated parameters.
New method learns local structure for better data representation.
problem Global structure learning ignores local structure in nonnegative matrix factorization.
method Proposes a new nonnegative matrix factorization method that learns local similarity and clustering.
result The new representation reveals inherent geometric property of the data more effectively.
Hogwild! adapts to distributed data by varying mini-batch sizes.
problem Efficiently parallelize SGD over distributed local data sets.
method Asynchronous SGD with varying mini-batch sizes, aggregated by an aggregator.
result Improved convergence for heterogeneous data, reducing communication rounds.
CDLEEDS detects local changes in evolving data streams for accurate feature attributions.
problem Local feature attributions become obsolete in evolving data streams.
method CDLEEDS, a flexible framework for detecting local change and concept drift.
result CDLEEDS reliably detects both local and global concept drift.
EagleEye detects localized density anomalies in multivariate data.
problem Identifying signal events, regime changes, or model mismatch in scientific data.
method EagleEye pinpoints local over- and under-densities by assigning anomaly scores based on binary membership sequences and binomial null models.
result EagleEye can detect genuine local anomalies and estimate background purity.
Local regularization improves geometric estimates from noisy data.
problem Improving geometric understanding from noisy, perturbed data.
method Local regularization of noisy point clouds to define similarity.
result Locally regularized similarity leads to better geometric recovery.
A method to visualize multidimensional local subspaces using implicit differentiation.
problem Understanding the effect of multidimensional projection on local subspaces.
method Implicit function differentiation to analyze local subspaces shaped by multidimensional ellipses.
result Visualization of local subspaces provides insights into the global structure of data.
The thesis clarifies when local updates outperform centralized methods in heterogeneous data environments.
problem Understanding when local updates are more effective than centralized or mini-batch methods in distributed optimization.
method Fine-grained consensus-error-based analysis framework, focusing on bounded second-order heterogeneity and third-order smoothness.
result Local updates outperform centralized or mini-batch methods under realistic models of data heterogeneity.
A new method to estimate local volatility from high-frequency data.
problem Quantitative trading risk management needs a better way to estimate volatility.
method Realized local volatility surface estimated via high-frequency data and Bayesian nonparametric estimation.
result The method can capture counterfactual volatility and improve risk management.
CoDA augments data with counterfactuals from local causal structures.
problem Improving sample efficiency in RL with complex dynamic processes.
method Local causal models (LCMs) and Counterfactual Data Augmentation (CoDA).
result CoDA significantly improves RL agent performance in locally factored tasks.
dtSNE preserves local densities in low-dimensional embeddings.
problem Local density differences are not accurately preserved in tSNE and UMAP.
method dtSNE, which approximately conserves local densities.
result dtSNE provides more accurate local density depictions.
New local ID estimators based on data separability.
problem Estimating intrinsic dimensionality locally in multi-dimensional data.
method Local estimators based on concentration of measure.
result Empirical comparison with other ID estimators.
Data-target pairing is an important step towards multi-target localization for the intelligent operation of unmanned systems. Target localization plays a crucial role in numerous applications, such as search, and rescue missions, traffic management and surveillance. The objective of this paper is to present an innovati…
New classifier uses local manifold approximations for better data classification.
problem Challenges in accurate classification with complex feature distributions.
method LOcal Manifold Approximation (LOMA) classifier using local sphere approximations.
result Significant performance improvements over existing methods.
New graph convolution captures local features on non-Euclidean grids.
problem Capturing local features on irregular, coarse non-Euclidean grids.
method Low-rank learnable local filters in graph convolutions.
result Proves more expressive than previous spectral graph convolution methods.
Constructs universal local deformations for curves and differential forms.
problem Local deformations of curves and differential forms under preservation of periods.
method Develops Kuranishi families for pairs of curves and meromorphic 1-forms, focusing on hyperelliptic cases.
result First paper in a series developing a deformation theory for spectral curve data of integrable systems.
Ricci flow smooths locally collapsing manifolds with controlled curvature.
problem Locally collapsing manifolds with controlled Ricci curvature.
method Ricci flow for a definite period of time, detecting collapsing infranil fiber bundles.
result Topological conditions detect collapsing infranil fiber bundles.
Accelerates GPR with localized kernels for faster performance.
problem Speeding up Gaussian process regression.
method Localization kernels applied at each data point to down-weight distant points, leading to a sparsified Gram matrix.
result Significant speedups with competitive performance compared to other methods.
SDSPCAAN combines supervised and local data structures for better dimensionality reduction.
problem Preserving both global and local data structures for noisy high-dimensional data.
method Supervised discriminative sparse PCA with adaptive neighbors (SDSPCAAN).
result SDSPCAAN improves classification accuracy on high-dimensional datasets.
Locally adaptive nearest neighbors improve automated systems' performance and are easier to interpret.
problem Improving automated systems' performance and interpretability.
method Developed a method for k nearest neighbors algorithms to learn locally adaptive metrics.
result Locally adaptive metrics improve performance and are interpretable.
Central to robot exploration and mapping is the task of persistent localization in environmental fields characterized by spatially correlated measurements. This paper presents a Gaussian process localization (GP-Localize) algorithm that, in contrast to existing works, can exploit the spatially correlated field measurem…
Area-charge inequalities and local rigidity of free boundary MOTS in charged initial data sets
problem Area-charge inequalities and local rigidity of free boundary MOTS in charged initial data sets
method Area-charge inequalities and local rigidity of free boundary MOTS in charged initial data sets
result Prove area-charge inequalities for free boundary MOTS in initial data sets for the Einstein-Maxwell equations with vanishing magnetic fields
Proposes a new random forest weighted local Fréchet regression method.
problem Complex metric space valued responses and curse of dimensionality in Fréchet regression.
method Locally adaptive kernel generated by random forests for local average and local linear Fréchet regression.
result Significantly improves existing Fréchet regression methods with theoretical guarantees.
A new method captures higher-order interactions in data clusters.
problem Accurately characterizing complex higher-order variable interactions.
method Local Correlation Explanation (CorEx) method: clustering and total correlation.
result Captures higher-order interactions at a local scale.
New optimization for federated learning with local models.
problem Training models with private data from multiple devices.
method Proposes a new optimization formulation and efficient SGD variants.
result Local steps can improve communication for heterogeneous data.
Localized SVMs maintain SVM's consistency properties for large datasets.
problem Inefficient computational requirements of global SVMs for large data sets.
method Localized SVMs apply different hyperparameters to different regions of the input space.
result Localized SVMs inherit Lp- and risk consistency from global SVMs. Locally private Naive Bayes works for personal data.
problem Training Naive Bayes on personal data with privacy concerns.
method Local differential privacy, dimensionality reduction, and perturbation techniques.
result Naive Bayes accuracy maintained under local differential privacy.
LocalKMeans parallelizes Lloyd's algorithm for distributed data.
problem Efficiently clustering data across multiple machines.
method Parallel local iterations with synchronization every L steps.
result Higher required signal-to-noise ratio due to local steps.
Local GP approach improves simulation efficiency for large datasets.
problem High computational cost of traditional Gaussian processes for large-scale simulations.
method Hybridizes global and local GP approximations with strategic placement of inducing points.
result Local inducing points enhance accuracy and computational efficiency.
New privacy mechanisms allow fitting large-scale models without degrading utility.
problem Maintaining privacy in large-scale decentralized learning.
method Reconceptualizing local differential privacy protections against limited prior information.
result Practical locally differentially private mechanisms for all privacy levels.
This paper enhances ML algorithms by improving data locality and reducing redundancy.
problem Improving performance of machine learning algorithms with complex data.
method Exploiting data locality and reuse in memory hierarchies of modern processors.
result Efficient implementation of machine learning algorithms can be achieved by reusing computation results.
b-LOAD extends local causal discovery with prior knowledge, improving causal effect estimation.
problem Local causal discovery struggles in data-scarce settings due to uncertainty and incomplete neighborhoods.
method b-LOAD incorporates prior knowledge directly into local structure learning, using Meek's rules to refine discovery.
result b-LOAD refines the admissible equivalence class and enlarges identifiable causal queries, improving causal effect estimation.
funLOCI identifies clusters in functional data.
problem Identifying similar behavior in functional data.
method Divisive hierarchical clustering with additive model.
result funLOCI reduces the number of local clusters.
End-to-end driving network learns navigation and localization from raw data.
problem Lack of full action distribution and localization in end-to-end autonomous driving.
method Variational network for predicting control commands and deterministic navigation, probabilistic localization using noisy GPS.
result Model can predict full probability distribution over possible actions and navigate routes.
New estimator robust to adversarial noise and data heterogeneity.
problem Sensitive to adversarial noise and poor performance with heterogeneous data.
method Distributionally robust estimator minimizing worst-case conditional expected loss over adversarial distributions.
result Efficiently finds non-parametric local estimates via convex optimization.
P2B improves local agent performance with differential privacy.
problem Improving local agent performance with differential privacy.
method Differential privacy technique to collect and update local agents' feedback.
result Competitive performance on synthetic and real-world data.
Sparse-mode DMD disambiguates local and global modes in spatiotemporal data.
problem Disambiguating local and global modes in spatiotemporal data.
method Sparse-mode DMD with sparsity-promoting regularization.
result Explicitly constructs discrete and continuous spectra.