Reputation
Next privilege 250 Rep.
View close votes
Badges
9
Newest
 Disciplined
Impact
~665 people reached

  • 0 posts edited
  • 0 helpful flags
  • 4 votes cast
Jun
26
comment Disjoint matrix multiplication
Thanks. Do you know the details of the algorithm from Coppersmith and Winodgrad ? Thank you again.
Jun
26
comment Disjoint matrix multiplication
Thank you for your answer. Is the algorithm from Coppersmith and Winograd (performing a matrix product in $n^{2.37..}$ multiplications) using the concept from Schönhage ? Thank you again.
Jun
23
asked Disjoint matrix multiplication
Jun
22
asked How simplify this particular sum?
Jun
13
awarded  Disciplined
Jun
4
awarded  Promoter
Jun
3
awarded  Curious
Jun
2
awarded  Scholar
Jun
2
accepted How simplify this sum?
May
4
awarded  Tumbleweed
May
4
asked Coppersmith-Winograd algorithm
May
2
asked Arithmetic circuit and complexity
Apr
27
asked Depths of top-level multiplication algorithms
Apr
17
asked How simplify this sum?
Sep
25
comment Curiosity - maximising a product with a constraint
Thanks for your help.
Sep
25
comment Curiosity - maximising a product with a constraint
Does your hint allow to show that " In general, you can show that a product of several numbers (with constant sum) get maximised when they can be made as close to each other as possible" ?
Sep
25
comment Curiosity - maximising a product with a constraint
Thanks. Why do you say that $i_3-1 \geq i_4$ ? The $i_j$s are in descending order but not strict, we can have $i_3=i_4$.
Sep
25
comment Curiosity - maximising a product with a constraint
Yes I understand when there si only one substraction, but what about the case where $c=3$ and we substract $1$ to $i_2$, substract $1$ to $i_3$ and substract $1$ to $i_4$. There are a lot of other possibilities.
Sep
25
comment Curiosity - maximising a product with a constraint
Thanks. As you say at the end, in fact we can have also the possibility to substract $1$ to $i_2$, $1$ to $i_3$, ..., $1$ to i_{c+1}. Such a possibility lets the sum unchanged. There are again a lot of other possibilities.
Sep
25
comment Curiosity - maximising a product with a constraint
Thank you for the hint.