Not sure what's going on with this, since it's been more than 2 weeks since anyone has posted, but
here's a Tax Policy Center cost analysis for a variety of different EITC increase proposals.
The relevant portion of the table is option (f), which describes the increases outlined in the real Brown-Khanna proposal: "Option increases the credit phase-in rates to 30%, 65.28%, 76.80%, and 86.40% for those with 0,1,2, and 3 children, respectively. Proposal also increases the end of phase-in and the beginning of phase-out income thresholds, and phase-out rate of childless workers to 15.98%, the same as for workers with one child. Finally, proposal reduces their eligibility age from 25 to 21."
This shows that the total cost for FY2019 would be 141.6 billion dollars, and the cost over 10 years (FY2017-26) would be 1.385 trillion dollars.
As for the tax increases, it's difficult to say how much that would affect revenue. The 2018 Atlasian budget numbers are not broken down by bracket, so I'm not sure what I should be using as a reference here. I've done a few estimates and it seems from a very preliminary estimate that the bill does in fact pass paygo, as the tax increases outlined in the bill would generate around 170 billion dollars in extra revenue. However, there are large error bars on this estimate (+/- 40 billion) and I will try to do a more detailed analysis later.
(
Here's the link to the Brown-Khanna bill, since the table in the OP is very difficult to read, and
here's the link to the relevant portions of the tax code)