\begin{algorithm}[htb]
\caption{GreedyMatch (Greedy metric bipartite matching)}\label{alg1}
\begin{algorithmic}[1]
\State Input: Two multi-sets of $n$ points $R,B$ in $Q_d$.
\State Output: A matching from $R$ to $B$.
\State$\triangleright$ The set B is shared across all threads
\Procedure{WeightedMatch}{$R,B$}
\For {$r \in R$}\Comment{All for loop statements run in parallel}
\State $b\gets\mathrm{BreadthFirstSearch}(r,B)$
\State $M\gets M\cup \{r\to b\}$
\EndFor
\State \textbf{return} $M$\Comment{M is the matching}
\EndProcedure
\Procedure{BreadthFirstSearch}{$r,B$}
\For{$i=1,...,d$}
\For{$v\in Q_d$, $\|v-r\|_1=i$}
\If{$v\in B$}
\State $B\gets B\setminus{v}$
\State \textbf{return} $v$\Comment{r matches to v}
\EndIf
\EndFor
\EndFor
\EndProcedure
\end{algorithmic}
\end{algorithm}

\begin{algorithm}
[htb]
\caption{GreedyMatch (Greedy metric bipartite matching)}\begin{algorithmic}
[1]
\State Input: Two multi-sets of $n$ points $R,B$ in $Q_d$.
\State Output: A matching from $R$ to $B$.
\State$\triangleright$ The set B is shared across all threads
\Procedure{WeightedMatch}{$R,B$}
\For {$r \in R$}\Comment{All for loop statements run in parallel}
\State $b\gets\mathrm{BreadthFirstSearch}(r,B)$
\State $M\gets M\cup \{r\to b\}$
\EndFor
\State \textbf{return} $M$\Comment{M is the matching}
\EndProcedure
\Procedure{BreadthFirstSearch}{$r,B$}
\For{$i=1,...,d$}
\For{$v\in Q_d$, $\|v-r\|_1=i$}
\If{$v\in B$}
\State $B\gets B\setminus{v}$
\State \textbf{return} $v$\Comment{r matches to v}
\EndIf
\EndFor
\EndFor
\EndProcedure
\end{algorithmic}
\end{algorithm}
{
    "title": "enhancing selectivity using wasserstein distance based reweighing",
    "id": "2401.11562",
    "abstract": "given two labeled data-sets $\\mathcal{s}$ and $\\mathcal{t}$, we design a simple and efficient greedy algorithm to reweigh the loss function such that the limiting distribution of the neural network weights that result from training on $\\mathcal{s}$ approaches the limiting distribution that would have resulted by training on $\\mathcal{t}$.   on the theoretical side, we prove that when the metric entropy of the input data-sets is bounded, our greedy algorithm outputs a close to optimal reweighing, i.e., the two invariant distributions of network weights will be provably close in total variation distance. moreover, the algorithm is simple and scalable, and we prove bounds on the efficiency of the algorithm as well.   our algorithm can deliberately introduce distribution shift to perform (soft) multi-criteria optimization. as a motivating application, we train a neural net to recognize small molecule binders to mnk2 (a map kinase, responsible for cell signaling) which are non-binders to mnk1 (a highly similar protein). we tune the algorithm's parameter so that overall change in holdout loss is negligible, but the selectivity, i.e., the fraction of top 100 mnk2 binders that are mnk1 non-binders, increases from 54\\% to 95\\%, as a result of our reweighing. of the 43 distinct small molecules predicted to be most selective from the enamine catalog, 2 small molecules were experimentally verified to be selective, i.e., they reduced the enzyme activity of mnk2 below 50\\% but not mnk1, at 10$\\mu$m -- a 5\\% success rate.",
    "categories": "stat.ml cs.lg q-bio.qm",
    "doi": "",
    "created": "2024-01-21",
    "updated": "",
    "authors": [
        "pratik worah"
    ],
    "affiliation": [],
    "url": "https://arxiv.org/abs/2401.11562"
}
{
    "ToxicityFilter": {
        "text_to_toxicity_attributes": {
            "main.bib": {
                "toxicity_score": 0.00719407,
                "severe_toxicity_score": 0.0010347366,
                "identity_attack_score": 0.0014706649,
                "insult_score": 0.0070948736,
                "profanity_score": 0.014122557,
                "threat_score": 0.006168481,
                "sexually_explicit_score": 0.010969753,
                "flirtation_score": 0.3015664
            },
            "main.tex": {
                "toxicity_score": 0.012000589,
                "severe_toxicity_score": 0.0011539459,
                "identity_attack_score": 0.0036812867,
                "insult_score": 0.0077028773,
                "profanity_score": 0.015386449,
                "threat_score": 0.007521313,
                "sexually_explicit_score": 0.0122672515,
                "flirtation_score": 0.23052543
            },
            "main.bbl": {
                "toxicity_score": 0.011874928,
                "severe_toxicity_score": 0.0011348724,
                "identity_attack_score": 0.003866276,
                "insult_score": 0.0075508766,
                "profanity_score": 0.014532468,
                "threat_score": 0.007521313,
                "sexually_explicit_score": 0.010969753,
                "flirtation_score": 0.2762957
            },
            "neurips_2023.sty": {
                "toxicity_score": 0.010429831,
                "severe_toxicity_score": 0.00096321106,
                "identity_attack_score": 0.003644289,
                "insult_score": 0.007341875,
                "profanity_score": 0.013849284,
                "threat_score": 0.007637825,
                "sexually_explicit_score": 0.010438959,
                "flirtation_score": 0.36732212
            }
        },
        "reason": null
    }
}
{
    "num_done": {
        "figure": 0,
        "algorithm": 3,
        "plot": 0
    }
}
{
    "NonTrivialRenderingFilter": {
        "white_pixels_ratio": 93.60778608434285,
        "hash": "07079f3e0f9f9f3f",
        "most_frequent_color_ratio": 93.60778608434285
    }
}