中文
相关论文

相关论文: Social Trust Prediction via Max-norm Constrained 1…

200 篇论文

Constrained clustering has been well-studied in the unsupervised learning society. However, how to encode constraints into community structure detection, within complex networks, remains a challenging problem. In this paper, we propose a…

社会与信息网络 · 计算机科学 2013-03-25 Zhong-Yuan Zhang

This paper studies a formulation of 1-bit Compressed Sensing (CS) problem based on the maximum likelihood estimation framework. In order to solve the problem we apply the recently proposed Gradient Support Pursuit algorithm, with a minor…

信息论 · 计算机科学 2013-04-25 Sohail Bahmani , Petros T. Boufounos , Bhiksha Raj

Constrained optimization in high-dimensional black-box settings is difficult due to expensive evaluations, the lack of gradient information, and complex feasibility regions. In this work, we propose a Bayesian optimization method that…

机器学习 · 统计学 2026-03-26 Raju Chowdhury , Tanmay Sen , Prajamitra Bhuyan , Biswabrata Pradhan

We present a MATLAB implementation of the symmetric rank-one (SC-SR1) method that solves trust-region. subproblems when a limited-memory symmetric rank-one (L-SR1) matrix is used in place of the true Hessian matrix, which can be used for…

最优化与控制 · 数学 2021-07-27 Johannes Brust , Oleg Burdakov , Jennifer B. Erway , Roummel F. Marcia , Ya-Xiang Yuan

The problem of predicting unobserved entries in a binary matrix, known as 1-bit matrix completion, has found diverse applications in fields such as recommendation systems. In this study, we develop an empirical Bayes method for 1-bit matrix…

机器学习 · 统计学 2026-05-12 Takeru Matsuda

Friendship prediction is an important task in social network analysis (SNA). It can help users identify friends and improve their level of activity. Most previous approaches predict users' friendship based on their historical records, such…

社会与信息网络 · 计算机科学 2014-02-18 Erheng Zhong , Evan Wei Xiang , Wei Fan , Nathan Nan Liu , Qiang Yang

Matrix completion is a class of machine learning methods that concerns the prediction of missing entries in a partially observed matrix. This paper studies matrix completion for mixed data, i.e., data involving mixed types of variables…

机器学习 · 统计学 2022-11-18 Yunxiao Chen , Xiaoou Li

In this paper, a globally convergent trust region proximal gradient method is developed for composite multi-objective optimization problems where each objective function can be represented as the sum of a smooth function and a nonsmooth…

最优化与控制 · 数学 2024-10-28 Md Abu Talhamainuddin Ansary

The need to predict or fill-in missing data, often referred to as matrix completion, is a common challenge in today's data-driven world. Previous strategies typically assume that no structural difference between observed and missing entries…

数值分析 · 数学 2018-01-30 Denali Molitor , Deanna Needell

An incoherent low-rank matrix can be efficiently reconstructed after observing a few of its entries at random, and then solving a convex program that minimizes the nuclear norm. In many applications, in addition to these entries,…

信息论 · 计算机科学 2018-03-14 Armin Eftekhari , Dehui Yang , Michael B. Wakin

We study the problem of subspace tracking in the presence of missing data (ST-miss). In recent work, we studied a related problem called robust ST. In this work, we show that a simple modification of our robust ST solution also provably…

机器学习 · 计算机科学 2019-08-02 Praneeth Narayanamurthy , Vahid Daneshpajooh , Namrata Vaswani

A trust network is a social network in which edges represent the trust relationship between two nodes in the network. In a trust network, a fundamental question is how to assess and compute the bias and prestige of the nodes, where the bias…

社会与信息网络 · 计算机科学 2015-06-05 Rong-Hua Li , Jeffrey Xu Yu , Xin Huang , Hong Cheng

A significant challenge to measuring human-automation trust is the amount of construct proliferation, models, and questionnaires with highly variable validation. However, all agree that trust is a crucial element of technological…

人机交互 · 计算机科学 2023-03-27 Yosef S. Razin , Karen M. Feigh

The characterization of network community structure has profound implications in several scientific areas. Therefore, testing the algorithms developed to establish the optimal division of a network into communities is a fundamental problem…

物理与社会 · 物理学 2013-08-02 Rodrigo Aldecoa , Ignacio Marín

On the heels of compressed sensing, a remarkable new field has very recently emerged. This field addresses a broad range of problems of significant practical interest, namely, the recovery of a data matrix from what appears to be…

信息论 · 计算机科学 2009-03-19 Emmanuel J. Candes , Yaniv Plan

While trust in human-robot interaction is increasingly recognized as necessary for the implementation of social robots, our understanding of regulating trust in human-robot interaction is yet limited. In the current experiment, we evaluated…

人机交互 · 计算机科学 2023-04-21 Matouš Jelínek , Kerstin Fischer

Meaningful comparison between sets of observations often necessitates alignment or registration between them, and the resulting optimization problems range in complexity from those admitting simple closed-form solutions to those requiring…

统计方法学 · 统计学 2025-10-08 Hajg Jasa , Ronny Bergmann , Christian Kümmerle , Avanti Athreya , Zachary Lubberts

We introduce a new threshold model of social networks, in which the nodes influenced by their neighbours can adopt one out of several alternatives. We characterize the graphs for which adoption of a product by the whole network is possible…

社会与信息网络 · 计算机科学 2015-03-19 Krzysztof R. Apt , Evangelos Markakis

We consider trust-region methods for solving optimization problems where the objective is the sum of a smooth, nonconvex function and a nonsmooth, convex regularizer. We extend the global convergence theory of such methods to include…

最优化与控制 · 数学 2025-01-10 Minh N. Dao , Hung M. Phan , Lindon Roberts

Matrix completion is a problem that arises in many data-analysis settings where the input consists of a partially-observed matrix (e.g., recommender systems, traffic matrix analysis etc.). Classical approaches to matrix completion assume…

机器学习 · 计算机科学 2017-05-02 Natali Ruchansky , Mark Crovella , Evimaria Terzi