doubly stochastic matrix
Technology:
Technology:
- Information Technology > Artificial Intelligence > Representation & Reasoning (0.96)
- Information Technology > Artificial Intelligence > Machine Learning > Statistical Learning > Gradient Descent (0.40)
- Information Technology > Artificial Intelligence > Machine Learning > Statistical Learning > Dimensionality Reduction (0.40)
5938b4d054136e5d59ada6ec9c295d7a-Paper.pdf
The widely studiedGeneralized Min-Sum-Set-Cover(GMSSC) problem serves as a formal model for the setting above. GMSSC is NP-hard and the standard application ofno-regretonline learning algorithms iscomputationally inefficient, because they operate in the space of rankings. In this work, we show how to achievelowregret for GMSSC inpolynomial-time.
Country:
- North America > Canada > British Columbia > Metro Vancouver Regional District > Vancouver (0.04)
- Asia > Singapore (0.04)
- Asia > Japan > Honshū > Chūbu > Nagano Prefecture > Nagano (0.04)
Technology: Information Technology > Artificial Intelligence > Machine Learning > Computational Learning Theory (0.35)
Country:
- Europe > Sweden > Stockholm > Stockholm (0.04)
- North America > United States > Iowa (0.04)
- Asia (0.04)
Technology:
Technology:
Country:
- North America > United States (0.14)
- Europe > United Kingdom > England > Cambridgeshire > Cambridge (0.04)
- Europe > Hungary > Hajdú-Bihar County > Debrecen (0.04)
- Europe > Denmark > Capital Region > Copenhagen (0.04)
Genre:
- Research Report > New Finding (1.00)
- Research Report > Experimental Study (1.00)
Industry:
- Information Technology (0.68)
- Education > Educational Setting (0.46)
- Government (0.46)
- Banking & Finance (0.46)
Technology:
Country:
- Europe > Sweden > Stockholm > Stockholm (0.04)
- North America > United States > Iowa (0.04)
- Asia (0.04)
Technology:
Country:
- Asia > Singapore (0.05)
- North America > Canada (0.04)
- Asia > Japan > Honshū > Chūbu > Nagano Prefecture > Nagano (0.04)
Technology:
Country:
- North America > Canada (0.04)
- Asia > Middle East > Jordan (0.04)
- Asia > China > Beijing > Beijing (0.04)
Technology:
- Information Technology > Artificial Intelligence > Representation & Reasoning (1.00)
- Information Technology > Data Science > Data Mining (0.96)
- Information Technology > Artificial Intelligence > Vision > Face Recognition (0.94)
- Information Technology > Artificial Intelligence > Machine Learning > Statistical Learning > Clustering (0.71)