Skip to main content
Theoretical Computer Science
dohmatob's user avatar
dohmatob's user avatar
dohmatob's user avatar
dohmatob
  • Member for 7 years, 6 months
  • Last seen more than a month ago
Profile Activity
Stats
291
reputation
2k
reached
3
answers
9
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
1
silver badge
12
bronze badges
Top tags
View all tags
3
Score
7
Posts
58
Posts %
2
Score
2
Posts
17
Posts %
1
Score
3
Posts
25
Posts %
1
Score
3
Posts
25
Posts %
1
Score
3
Posts
25
Posts %
1
Score
3
Posts
25
Posts %
Top posts
View all questions and answers
question
6
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
question
4
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
question
3
Worst-case complexity of computing a certain non-standard dot product + algorithms realizing this complexity
Mar 8, 2023
question
3
Fast private computation of dot product
Nov 25, 2020
question
2
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
answer
2
Maximizing difference of a submodular and a modular function
May 18, 2020
answer
1
Worst-case complexity of computing a certain non-standard dot product + algorithms realizing this complexity
Mar 10, 2023
question
1
Remove cycles from a stochastic comparison matrix, while doing the least amount of editing
Oct 21, 2020
question
1
Generalization bound for margin / ramp loss which is not vacuous when margin tends to zero, but recovers usual generalization bound for 0-1 loss
Oct 26, 2022
question
0
Construction of a collection of subsets of $\{1,2,\ldots,n\}$ with certain properties
Mar 15, 2023
Top network posts
View all network posts
30
Functional-analytic proof of the existence of non-symmetric random variables with vanishing odd moments
19
Least squares Problem with Non Negativity Constraints
16
distance from a point to a hyperplane
16
What is a good upper bound $n^n(n-1)^{n-1}\ldots2^21^1$?
16
Categorification of probability theory: what does a "probability sheaf" tell us (if anything) about probability theory?