dohmatob

Member for 6 years, 8 months
Last seen more than a month ago

Network profile

Summary

Reputation

291

2020
2021
2022
2023

Top tag

ds.algorithms

Next privilege

300 Rep.

Create new tags

Badges

Newest

Announcer

Next badge

0/1

Critic

Questions

View all 10 questions

Score Activity Newest Views

Generate cut $(A,B)$ in edge-colored graph $(V,E_1 \cup E_2)$ such that there are more red than white crossings, i.e $|E_1(A,B)| > |E_2(A,B)|$

Sep 9, 2020

Strong data-processing inequality: bound $TV(T_{\#}P_0,T_{\#}P_1)$ if $\|T(x)-x\|_\infty \le \varepsilon;\forall x \in \mathbb R^p$

Dec 25, 2019

Worst-case complexity of computing a certain non-standard dot product + algorithms realizing this complexity

Mar 8

Fast private computation of dot product

Nov 25, 2020

Upper bound for VCdim of $H$ in terms of subgraph$(F)$, where $H := \{S(f) | f \in F\}$, with $S(f) := \{(x,y) \in X \times \{\pm 1\} | yf(x) \le 1\}$

Apr 23, 2022

Answers

Score Activity Newest

Maximizing difference of a submodular and a modular function

May 18, 2020

Worst-case complexity of computing a certain non-standard dot product + algorithms realizing this complexity

Mar 10

What are good approximation algorithms for the subset sum problem so far?

Jun 16, 2020

Reputation

This user has no recent positive reputation changes.

Badges

View all badges

This user doesn’t have any gold badges yet.

silver badge

Yearling

Sep 16, 2020

bronze badges

Benefactor

Apr 28, 2022
Promoter

Apr 26, 2022
Curious

Apr 24, 2022

Accounts

View all 17 accounts

Mathematics

9,320
1
18
57

MathOverflow

6,546
1
16
71

Cross Validated

Stack Overflow

Theoretical Computer Science

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

upvotes

question votes

answer votes

User feed

Stack Exchange Network

Summary

Top tag

Next privilege

Newest

Next badge

Questions

Answers

Tags

Reputation

Badges

Accounts

Active bounties (0)

Votes cast