This paper introduces new methods to improve 1-bit matrix completion by considering cluster effects.
problem Improving 1-bit matrix completion for clustered data.
method Group-Specific 1-bit Matrix Completion (GS1MC) and Cluster Developing Matrix Completion (CDMC).
result GS1MC and CDMC outperform existing methods in synthetic and real-world data.
New method predicts binary matrix entries using empirical Bayes and low-rank structure.
problem Predicting unobserved entries in binary matrices.
method Empirical Bayes method motivated by Efron--Morris estimator, exploiting low-rank structure.
result Superior performance in predictive accuracy, calibration, and efficiency compared to existing methods.
New protocols show 1-bit mean estimation can be order-optimal without interaction.
problem Can 1-bit mean estimation be optimal without interaction?
method Adaptive and non-adaptive threshold and interval queries, with one adaptive transition.
result Arbitrary non-adaptive quantizers can match the adaptive rate, suggesting interaction is not necessary.
Study 1-bit compressive sensing with generative models, improving recovery accuracy.
problem Accurately recover sparse vectors from binary measurements with generative models.
method Analyzes noiseless and noisy 1-bit measurements with i.i.d.~Gaussian and Lipschitz continuous generative priors, proving sample complexity bounds and stability properties.
result Proves sample complexity bounds and stability properties for 1-bit compressive sensing with generative models.
Paper offers robust recovery for 1-bit sensing with partial Gaussian circulant matrices.
problem Accurately recovering vectors from 1-bit measurements using structured matrices.
method Correlation-based optimization with randomly signed partial Gaussian circulant matrices and generative models.
result Recovery guarantees match those for i.i.d. Gaussian matrices but with faster computation.
A new method for 1-bit matrix completion that is faster and more accurate.
problem Estimating a low-rank matrix from binary observations.
method Majorization-Minimization Gauss-Newton (MMGN) method.
result MMGN outperforms existing methods in accuracy and speed.
Paper develops an efficient mean estimator for 1-bit communication constraints.
problem Mean estimation under 1-bit communication constraints.
method Adaptive mean estimator based on randomized threshold queries.
result Order-optimal sample complexity in various tail regimes.
Paper proposes a 1-bit quantization scheme for high-dimensional statistical estimation.
problem High-dimensional statistical estimation with limited data.
method Uniformly dithered 1-bit quantization for sparse covariance matrix estimation, sparse linear regression, and matrix completion.
result Near minimax rates in sub-Gaussian regime and improved rates in heavy-tailed regime.
Study quantile reward identification with 1-bit feedback constraints.
problem Best arm identification with quantile reward and 1-bit communication.
method Proposes an algorithm using noisy binary search for quantile reward estimation.
result Derives upper and lower bounds on sample complexity for 1-bit feedback.
Study improves fractional posterior for 1-bit matrix completion.
problem Estimating a binary matrix from observed entries.
method Fractional posterior approach with low-rank factorization and spectral scaled Student priors.
result Concentration results for fractional posterior, demonstrating effectiveness in matrix recovery.
New algorithm tackles batched stochastic linear bandits with 1-bit communication constraints.
problem Stochastic linear bandits with 1-bit communication constraints.
method Phased-elimination algorithms based on G-optimal designs and 1-bit mean estimation.
result Achieves near-optimal regret bounds for broad scaling regimes.
Paper proposes a 1-bit mean estimation method with near-optimal sample complexity.
problem Distributed mean estimation with 1-bit communication constraints.
method Randomized and sequentially-chosen interval queries to estimate mean.
result Sample complexity bound matches minimax lower bound with logarithmic factors.
We consider the problem of noisy 1-bit matrix completion under an exact rank constraint on the true underlying matrix M∗. Instead of observing a subset of the noisy continuous-valued entries of a matrix M∗, we observe a subset of noisy 1-bit (or binary) measurements generated according to a probabilistic model. W…
For fast and energy-efficient deployment of trained deep neural networks on resource-constrained embedded hardware, each learned weight parameter should ideally be represented and stored using a single bit. Error-rates usually increase when this requirement is imposed. Here, we report large improvements in error rates …
Binary Iterative Hard Thresholding converges with optimal number of 1-bit measurements.
problem Recovering sparse signals from 1-bit compressed measurements.
method Binary Iterative Hard Thresholding (BIHT) algorithm.
result BIHT converges with only O(k/ε) measurements, optimal for recovery.
Social trust prediction addresses the significant problem of exploring interactions among users in social networks. Naturally, this problem can be formulated in the matrix completion framework, with each entry indicating the trustness or distrustness. However, there are two challenges for the social trust problem: 1) t…
CAFL breaks feedback loops in recommender systems using causal inference.
problem Feedback loops in recommender systems compromise recommendation quality and homogenize user behavior.
method Causal Adjustment for Feedback Loops (CAFL) algorithm that breaks feedback loops using causal inference.
result CAFL improves recommendation quality compared to prior correction methods.
Machine learning biases in job recommendations can lead to unfair outcomes.
problem Biased recommendations from recommender systems in job matching.
method Addressing biases at various stages of recommender systems training and deployment.
result Techniques can reduce bias in job recommendations, ensuring fair outcomes.
Deviation-based learning improves recommender systems by abstaining from recommending choices users might follow.
problem Recommender systems learn from user choices but can stall if users blindly follow recommendations.
method The recommender learns user knowledge by observing choices, abstaining from recommending a choice when multiple alternatives produce similar payoffs.
result Learning rate and social welfare improve when the recommender abstains from recommending certain choices.
Paper analyzes BIHT for noisy 1-bit CS, improving results with up to τ-fraction of incorrect measurements.
problem Estimating sparse vectors from noisy sign measurements in 1-bit compressed sensing.
method Binary Iterative Hard Thresholding (BIHT) algorithm, using Gaussian matrices and high-dimensional geometry analysis.
result BIHT provides estimates within ε+τ error with τ-fraction of incorrect measurements, maintaining universality of measurements.
Develops a real-time exercise recommendation system using deep learning.
problem Improving accuracy in exercise recommendation systems without user feedback.
method Deep recurrent neural network with attention mechanisms, real-time expert feedback.
result Improved accuracy in exercise recommendation system after real-time active learning.
Survey of IoT recommendation systems and their limitations.
problem Traditional recommender systems fail to handle IoT data.
method Comprehensive review of IoT recommender systems and techniques.
result Proposes a reference framework for future research.
Scalable hyperbolic recommender system outperforms Euclidean models on complex networks.
problem Complex network datasets require more efficient recommendation models.
method Used hyperbolic geometry, novel hyperbolic model, and Einstein midpoint for asymmetric recommendations.
result Hyperbolic recommender systems significantly outperform Euclidean models on complex network datasets.
Recommender system is an important component of many web services to help users locate items that match their interests. Several studies showed that recommender systems are vulnerable to poisoning attacks, in which an attacker injects fake data to a given system such that the system makes recommendations as the attacke…
DeepFPC uses neural networks to recover sparse signals from quantized measurements.
problem Recovering sparse signals from quantized measurements.
method Unfolding the fixed-point continuation algorithm into a deep neural network.
result DeepFPC outperforms state-of-the-art algorithms in DOA estimation.
SharedMF uses secret sharing to protect privacy in distributed recommendation systems.
problem Privacy issues in multi-source data for recommendation systems.
method Federated learning and secret sharing technology.
result SharedMF achieves faster execution speed and better data adaptability compared to homomorphic encryption methods.
DeepFair improves fairness in recommender systems without sacrificing accuracy.
problem Lack of bias management in recommender systems leads to unfair recommendations for minority groups.
method Deep Learning based Collaborative Filtering algorithm that balances fairness and accuracy.
result It is possible to make fair recommendations without losing significant accuracy.
Moniqua improves SGD convergence with quantized communication.
problem Efficiently communicating in decentralized SGD with limited bandwidth.
method Modulo quantized communication in decentralized SGD.
result Moniqua converges at the same rate as full-precision communication with less bits.
Improves recommender systems using mathematical principles.
problem Accuracy and speed of recommender systems.
method Explains and analyzes mathematical principles and algorithms.
result Describes the strengths and weaknesses of mathematical distance methods.
Survey of deep learning methods for recommender systems challenges.
problem Cold start and candidate generation challenges in recommender systems.
method Taxonomy of deep learning techniques addressing cold start and candidate generation problems.
result Taxonomy of deep learning techniques to address recommender systems challenges.
Data poisoning attacks can manipulate recommender systems to recommend target items.
problem Attacks on recommender systems to influence top-N item recommendations.
method Formulated as an optimization problem, solved using influence function to select influential users.
result Effective data poisoning attacks that outperform existing methods.
Survey on using knowledge graphs for better recommender systems.
problem Data sparsity and cold start issues in recommender systems.
method Utilizes knowledge graphs to improve recommendation accuracy and provide explanations.
result Advantages of knowledge graph-based recommender systems.
Recommender systems are used in variety of domains affecting people's lives. This has raised concerns about possible biases and discrimination that such systems might exacerbate. There are two primary kinds of biases inherent in recommender systems: observation bias and bias stemming from imbalanced data. Observation b…
Proposes a deep hybrid model for better recommendation systems.
problem Limited studies on hybrid recommender systems and the need for more advanced approaches.
method Integrates deep learning with ID embeddings and auxiliary features for improved recommendation.
result Improves recommendation results over deep learning models using ID embeddings.
Deep learning improves conversational recommender systems.
problem Creating effective goal-oriented dialogue systems through natural language interactions.
method Apply deep learning techniques to conversational recommender systems.
result Deep learning models enhance user preference learning in CRS.
Paper studies signal detection in noisy environments with limited communication.
problem Signal detection in Gaussian noise with 1-bit communication constraints.
method Derives lower bounds and exhibits optimal testing strategies.
result Optimal distributed testing strategies attain the derived lower bound.
Data poisoning attacks can fool neighborhood-based recommender systems.
problem Robustness of neighborhood-based recommender systems to data poisoning attacks.
method Proposed a novel data poisoning attack framework (UNAttack) to fool the systems.
result Neighborhood-based recommender systems can be easily fooled by well-designed fake users.
A hybrid approach uses RNNs to recommend news articles based on context and session history.
problem Challenging news recommendation due to varying user interests and factors.
method Context-aware, hybrid, deep learning approach using RNNs with additional information types.
result Significantly higher recommendation accuracy and catalog coverage compared to other session-based algorithms.
The paper explores fairness in multi-component recommender systems.
problem How to ensure fairness in recommender systems composed of multiple models.
method Study of fairness ranking metrics, theoretical analysis, and empirical evaluation.
result Fairness in recommendation systems can be achieved by improving individual components.
DES training speeds up large-scale recommender systems convergence.
problem Training large-scale recommender systems with dynamic sparse features.
method Distributed Equivalent Substitution (DES) framework for fully synchronous training.
result DES achieves higher AUC and up to 68.7% communication savings.
We consider in this paper the problem of noisy 1-bit matrix completion under a general non-uniform sampling distribution using the max-norm as a convex relaxation for the rank. A max-norm constrained maximum likelihood estimate is introduced and studied. The rate of convergence for the estimate is obtained. Information…
The paper studies and mitigates bias in recommender systems.
problem Bias in recommender systems caused by user feedback loops.
method Modeling user exposure and proposing debiasing strategies.
result Recommender systems are biased and depend on user exposure.
New methods ensure fair rankings in web-scale recommender systems.
problem Ensuring fairness in recommender systems, especially in web-scale applications.
method Scalable methods for achieving fairness in rankings, addressing position bias.
result Our methods effectively achieve fairness in various recommender systems.
Identifies influential users in collaborative filtering systems.
problem Impact of influential users on collaborative filtering systems.
method Formalized influence, identified influential users, analyzed impact across domains.
result Identified and characterized influential users and analyzed their impact.
Interprets feature interactions in ad-click prediction models.
problem Improving interpretability of black-box recommender systems.
method Interprets feature interactions from a source model and encodes them in a target model.
result Interpretations significantly outperform existing recommender models.
Proposes HBGNN for better recommendation systems using graph neural networks.
problem Sparse structured data in recommendation systems lacking feature richness.
method Hierarchical BiGraph Neural Network (HBGNN) using bigraph framework.
result Competitive performance compared to current methods.
Confounding biases recommender systems, even when data seems fully observed.
problem Unmeasured features influencing both treatment and outcome in recommender systems.
method Illustrations and simulation studies showing how common practices introduce confounding.
result Standard recommender system practices can introduce confounding, reducing performance.
Recommender systems play a crucial role in mitigating the problem of information overload by suggesting users' personalized items or services. The vast majority of traditional recommender systems consider the recommendation procedure as a static process and make recommendations following a fixed strategy. In this paper…