research
∙
06/15/2023
Fast and Examination-agnostic Reciprocal Recommendation in Matching Markets
In matching markets such as job posting and online dating platforms, the...
share
research
∙
06/08/2023
Safe Collaborative Filtering
Excellent tail performance is crucial for modern machine learning tasks,...
research
∙
05/23/2023
A Critical Reexamination of Intra-List Distance and Dispersion
Diversification of recommendation results is a promising approach for co...
research
∙
05/23/2023
Curse of "Low" Dimensionality in Recommender Systems
Beyond accuracy, there are a variety of aspects to the quality of recomm...
research
∙
04/18/2023
On Approximate Reconfigurability of Label Cover
Given a two-prover game G and its two satisfying labelings ψ_𝗌 and ψ_𝗍, ...
research
∙
12/08/2022
Gap Preserving Reductions between Reconfiguration Problems
Combinatorial reconfiguration is a growing research field studying probl...
research
∙
09/26/2022
On the Parameterized Intractability of Determinant Maximization
In the Determinant Maximization problem, given an n× n positive semi-def...
research
∙
11/28/2021
Computational Complexity of Normalizing Constants for the Product of Determinantal Point Processes
We consider the product of determinantal point processes (DPPs), a point...
research
∙
11/28/2021
Reconfiguration Problems on Submodular Functions
Reconfiguration problems require finding a step-by-step transformation b...
research
∙
09/02/2021
Some Inapproximability Results of MAP Inference and Exponentiated Determinantal Point Processes
We study the computational complexity of two hard problems on determinan...
research
∙
07/21/2021
On Reconfigurability of Target Sets
We study the problem of deciding reconfigurability of target sets of a g...
research
∙
03/08/2021
A Fully Polynomial Parameterized Algorithm for Counting the Number of Reachable Vertices in a Digraph
We consider the problem of counting the number of vertices reachable fro...
research
∙
02/25/2021
Spanning Tree Constrained Determinantal Point Processes are Hard to (Approximately) Evaluate
We consider determinantal point processes (DPPs) constrained by spanning...
research
∙
01/15/2021
Predictive Optimization with Zero-Shot Domain Adaptation
Prediction in a new domain without any training sample, called zero-shot...
research
∙
03/22/2020
The Solution Distribution of Influence Maximization: A High-level Experimental Study on Three Algorithmic Approaches
Influence maximization is among the most fundamental algorithmic problem...
research
∙
10/12/2017