Theoretical Computer Science
dohmatob's user avatar
dohmatob's user avatar
dohmatob's user avatar
dohmatob
  • Member for 6 years, 6 months
  • Last seen more than a week ago
Profile Activity
Stats
291
reputation
2k
reached
3
answers
10
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
54
Posts %
1
Score
3
Posts
23
Posts %
1
Score
3
Posts
23
Posts %
1
Score
3
Posts
23
Posts %
1
Score
3
Posts
23
Posts %
0
Score
4
Posts
31
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
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
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
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
Top network posts
View all network posts
30
Functional-analytic proof of the existence of non-symmetric random variables with vanishing odd moments
18
Least squares Problem with Non Negativity Constraints
16
What is a good upper bound $n^n(n-1)^{n-1}\ldots2^21^1$?
15
Is $\frac{1}{2}\|x\|^2$ the only function that is equal to its convex conjugate?
15
Categorification of probability theory: what does a "probability sheaf" tell us (if anything) about probability theory?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.