FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3034175059> ?p ?o ?g. }

• W3034175059 abstract "Dimensionality is a classical technique widely used for data analysis. One foundational instantiation is Principal Component Analysis (PCA), which minimizes the average reconstruction error. In this paper, we introduce the multi-criteria dimensionality reduction problem where we are given multiple objectives that need to be optimized simultaneously. As an application, our model captures several fairness criteria for dimensionality such as our novel Fair-PCA problem and the Nash Social Welfare (NSW) problem. In Fair-PCA, the input data is divided into $k$ groups, and the goal is to find a single $d$-dimensional representation for all groups for which the minimum variance of any one group is maximized. In NSW, the goal is to maximize the product of the individual variances of the groups achieved by the common low-dimensional space. Our main result is an exact polynomial-time algorithm for the two-criterion dimensionality problem when the two criteria are increasing concave functions. As an application of this result, we obtain a polynomial time algorithm for Fair-PCA for $k=2$ groups and a polynomial time algorithm for NSW objective for $k=2$ groups. We also give approximation algorithms for $k>2$. Our technical contribution in the above results is to prove new low-rank properties of extreme point solutions to semi-definite programs. We conclude with experiments indicating the effectiveness of algorithms based on extreme point solutions of semi-definite programs on several real-world data sets." @default.
• W3034175059 created "2020-06-19" @default.
• W3034175059 creator A5008796112 @default.
• W3034175059 creator A5020914506 @default.
• W3034175059 creator A5042603378 @default.
• W3034175059 creator A5045592180 @default.
• W3034175059 creator A5085424042 @default.
• W3034175059 date "2019-02-28" @default.
• W3034175059 modified "2023-09-25" @default.
• W3034175059 title "Multi-Criteria Dimensionality Reduction with Applications to Fairness" @default.
• W3034175059 cites W123428152 @default.
• W3034175059 cites W1505731132 @default.
• W3034175059 cites W1568307856 @default.
• W3034175059 cites W1576317141 @default.
• W3034175059 cites W1782590233 @default.
• W3034175059 cites W1887937548 @default.
• W3034175059 cites W1961345416 @default.
• W3034175059 cites W1979769549 @default.
• W3034175059 cites W1996754055 @default.
• W3034175059 cites W2001141328 @default.
• W3034175059 cites W2014352947 @default.
• W3034175059 cites W2017990047 @default.
• W3034175059 cites W2024010583 @default.
• W3034175059 cites W2026019770 @default.
• W3034175059 cites W2029250042 @default.
• W3034175059 cites W2049371785 @default.
• W3034175059 cites W2050020465 @default.
• W3034175059 cites W2053186076 @default.
• W3034175059 cites W2053887477 @default.
• W3034175059 cites W2059141064 @default.
• W3034175059 cites W2063185045 @default.
• W3034175059 cites W2071128523 @default.
• W3034175059 cites W2082387287 @default.
• W3034175059 cites W2083246371 @default.
• W3034175059 cites W2085988980 @default.
• W3034175059 cites W2095932468 @default.
• W3034175059 cites W2097246321 @default.
• W3034175059 cites W2100960835 @default.
• W3034175059 cites W2116984840 @default.
• W3034175059 cites W2136885855 @default.
• W3034175059 cites W2138505091 @default.
• W3034175059 cites W2143075842 @default.
• W3034175059 cites W2147427185 @default.
• W3034175059 cites W2149252982 @default.
• W3034175059 cites W2150865801 @default.
• W3034175059 cites W2150997454 @default.
• W3034175059 cites W2151894309 @default.
• W3034175059 cites W2152825437 @default.
• W3034175059 cites W2162491638 @default.
• W3034175059 cites W2162670686 @default.
• W3034175059 cites W2167245803 @default.
• W3034175059 cites W2187089797 @default.
• W3034175059 cites W2217442075 @default.
• W3034175059 cites W2294798173 @default.
• W3034175059 cites W2295073825 @default.
• W3034175059 cites W2483215953 @default.
• W3034175059 cites W2530395818 @default.
• W3034175059 cites W2612951593 @default.
• W3034175059 cites W2725155646 @default.
• W3034175059 cites W2788481061 @default.
• W3034175059 cites W2795038878 @default.
• W3034175059 cites W2898970033 @default.
• W3034175059 cites W2912443269 @default.
• W3034175059 cites W2962771056 @default.
• W3034175059 cites W2962790618 @default.
• W3034175059 cites W2962922665 @default.
• W3034175059 cites W2962951800 @default.
• W3034175059 cites W2962977265 @default.
• W3034175059 cites W2963174898 @default.
• W3034175059 cites W2963191884 @default.
• W3034175059 cites W2963275611 @default.
• W3034175059 cites W2963303064 @default.
• W3034175059 cites W2963410617 @default.
• W3034175059 cites W2963929357 @default.
• W3034175059 cites W2963992001 @default.
• W3034175059 cites W2964031043 @default.
• W3034175059 cites W2964162744 @default.
• W3034175059 cites W2964217934 @default.
• W3034175059 cites W2964249987 @default.
• W3034175059 cites W2964288644 @default.
• W3034175059 cites W3126362025 @default.
• W3034175059 cites W905619 @default.
• W3034175059 hasPublicationYear "2019" @default.
• W3034175059 type Work @default.
• W3034175059 sameAs 3034175059 @default.
• W3034175059 citedByCount "0" @default.
• W3034175059 crossrefType "posted-content" @default.
• W3034175059 hasAuthorship W3034175059A5008796112 @default.
• W3034175059 hasAuthorship W3034175059A5020914506 @default.
• W3034175059 hasAuthorship W3034175059A5042603378 @default.
• W3034175059 hasAuthorship W3034175059A5045592180 @default.
• W3034175059 hasAuthorship W3034175059A5085424042 @default.
• W3034175059 hasConcept C105795698 @default.
• W3034175059 hasConcept C111030470 @default.
• W3034175059 hasConcept C11413529 @default.
• W3034175059 hasConcept C114614502 @default.
• W3034175059 hasConcept C126255220 @default.
• W3034175059 hasConcept C134306372 @default.
• W3034175059 hasConcept C154945302 @default.
• W3034175059 hasConcept C164226766 @default.

• next