Regarding the problem of graph coloring, is there any good reference dialing with the VC dimension of the problem ?
More generally: concerning NP-complete problems, is there any good reference dealing with the VC dimension of such problems ?
Dear Prof. Andriy O. Borisyuk(Borysyuk) !
Many thanks for your suggestion !
I'm looking for a necessary and sufficient condition for unique solutions to the Sylvester matrix equation AX-XD=B over the field F_{2}. Does anybody know about such condition that involves the...
01 February 2019 1,977 1 View
In the article "Fast Parallel Computation of Characteristic Polynomial by Leverrier's Power Sum Method Adapted to Fields of Finite Characteristic" by Arnold Schonhage 1993, the author represets an...
31 December 2018 2,573 1 View
Given a real nxn matrix A and a perturbation of the form A+R where R is chosen uniformly at random in [-r,r]nxn i.e. each entry of R is in the segment [-r,r] for some given r>0, what is the...
10 November 2018 1,141 1 View
A known theorem staes that if $f$ is a function from $\left\{0,1\right\}^{n}$ to $\{0,1\right\}$ that has a critical input, cannot be computed by any CREW PRAM machine (i.e. regardless of the...
01 February 2018 1,590 0 View
Given $n\times n$ matrices $A_{1},\ldots,A_{m}$ over a finite field, how can one construct a matrix $\sum_{j}^{m}a_{j}A_{j}$ with the maximal possible rank ?
01 February 2018 5,107 3 View
Let T=[A B;C D] be a real (m+n)X(m+n) stable matrix with controllable pair (D,C). Choosing such matrices T uniformly at random: What is the probability that the nonsymmetric algebraic Riccati...
11 December 2015 9,527 3 View
It is known that exact pole placement is NP-hard. On the other hand it is known that regional pole placement in LMI regions can be solved in polynomial time. The question is what is the complexity...
03 April 2015 5,623 3 View
09 October 2014 9,603 4 View
How can I use HIFOO in order to find a minimal-norm static-output-feedback ? Specifically, if A,B,C are the state space matrices of a continuous time linear system, how can I find, using HIFOO, a...
09 October 2014 766 2 View
09 October 2014 1,769 1 View
Excessive rotation of nodes in node set ErrNodeExcessRotation-Step1
17 August 2021 0 0 View
How to calculate the RMSD values for a MD simulation using MOE?
07 August 2021 0 0 View
20 June 2021 0 0 View
When I tried to energy minimization my system, I got fatal error as below. Fatal error: Atomtype opls_116 not found Although I've already added this line: ; include water #include "oplsaa.ff/spc.itp" to [molecultype] directive in my topology.
16 June 2021 0 0 View
The role of climate change influencing the human behavior as well as economics interest
01 June 2021 0 0 View