Joined March 2012
Photos and videos
Matthew Johnson retweeted
We are advertising for a PDRA in Computer Science (Graph Algorithms) for 3 years: durham.taleo.net/careersecti… @NESTiD_Durham @comp_sci_durham

2
1
297
Matthew Johnson retweeted
What is to be done when the results of a university-wide staff survey are returned to a department with a request for departmental action, but the results show the biggest problems are to be found a long way above the department level?
1
1
24
1,805
Matthew Johnson retweeted
Lots of exciting work coming out of our department. In fact, several of the people involved in this are from the NESTiD research group and we're currently hiring an Associate Prof. Deadline to apply: Feb 28th nestid.webspace.durham.ac.uk…
We are recipient of multiple @EPSRC grants that will drive forward our groundbreaking work in distributed systems, quantum computing, edge computing, and more. Learn more: brnw.ch/21wHd3i
1
2
234
Our group is recruiting a 3 year postdoc working with Andrei Krokhin on Mathematical and Complexity-theoretic aspects of Constraint Satisfaction Problems. Deadline is 31 March. durham.taleo.net/careersecti…

114
But today you are back to your old trick of cancelling with little notice, no explanation and no agreement with other companies to help your passengers get to work
Replying to @TPExpressTrains
We're delivering a more reliable service with changes to our timetables across the network.
1
2
1,494
Matthew Johnson retweeted
ML hype meets theory CS hype. This paper purports to use LLMs to verify a recent "proof" by two of the authors that P != NP. The claimed proof is not correct. Therefore, an LLM being able to "verify" its work demonstrates a *failure* of these models, not a success.
13 Sep 2023
Large Language Model for Science: A Study on P vs. NP paper page: huggingface.co/papers/2309.0… use large language models (LLMs) to augment and accelerate research on the P versus NP problem, one of the most important open problems in theoretical computer science and mathematics. Specifically, we propose Socratic reasoning, a general framework that promotes in-depth thinking with LLMs for complex problem-solving. Socratic reasoning encourages LLMs to recursively discover, solve, and integrate problems while facilitating self-evaluation and refinement. Our pilot study on the P vs. NP problem shows that GPT-4 successfully produces a proof schema and engages in rigorous reasoning throughout 97 dialogue turns, concluding "P neq NP", which is in alignment with (Xu and Zhou, 2023). The investigation uncovers novel insights within the extensive solution space of LLMs, shedding light on LLM for Science.
6
32
258
89,511
Matthew Johnson retweeted
11 Sep 2023
We are pleased that following negotiations and pressure from members Sussex VC has announced that staff will see 100% restoration of salary deductions for MAB participants upon completion of outstanding marking. staff.sussex.ac.uk/news/arti…
7
138
430
116,725
Matthew Johnson retweeted
Welcome to "Innovation in Graph Theory", a young open access journal on graph theory and its interactions igt.centre-mersenne.org/ which joined Mersenne! #openaccess #Mathematics #GraphTheory #diamondOA
3
8
681
Nice thread explaining background to our 2015 result on Kempe changes
This is a thread about a recent cursèd result in graph theory that I enjoy. It's about graph coloring. For background, a coloring of a graph is an assignment of colors to the nodes, so that every edge is multicolored.
1
3
372
Matthew Johnson retweeted
27 Jul 2023
Good proposal by @jasondhartline to handle the virtual/in-person conference dilemma cacm.acm.org/blogs/blog-cacm…

2
8
1,298
Matthew Johnson retweeted
The appetizer video to our article The Silent (R)evolution of SAT in the Communications of the ACM, June 2023, doi.org/10.1145/3560469 (Open Access) Propositional Satisfiability (SAT) has been a cornerstone of computational complexity theory; now, it has become a central target problem for solving hard computational problems in practice. Thanks to @FWF_at @WWTF @liu_universitet @tu_wien @Univ_Artois @mit @MIT_CSAIL @CACMmag @thesatconf @ArminBiere @vardi
2
29
67
9,028
Matthew Johnson retweeted
Almost half of PGRs are migrants who pay visa fees & the huge Immigration Health Surcharge which David Cameron brought in to punish migrants & scapegoat us for his underfunding of the NHS. Few (no?) unis pay these fees. If this plan goes through it will be catastrophic for PGRs.
Sunak literally said that the money will come from charging migrants coming to the UK. This is not a win in any way.
18
39
5,929
Matthew Johnson retweeted
OTD in 1979 I graduated and became @durhamalumni Today I sent the VC @durham_uni an open letter. Pls R/T @ucuatdurham @ucu @DrJoGrady @RichardA @PalatinateUK
6
64
145
35,523
Matthew Johnson retweeted
Mathematicians Discover Novel Way to Predict Structure in Graphs quantamagazine.org/mathemati… via @QuantaMagazine

1
107
Matthew Johnson retweeted
As an external examiner at @durham_uni I am pleased to have had the opportunity to ask the VC and PVC to support their staff and ensure their students can graduate by making a public statement calling for @UCEA1 and @ucu to #settlethedispute. @ucuatdurham @ucu
4
27
111
15,633
Matthew Johnson retweeted
I always tell my students to save at least a day to wrestle with the paper template when preparing a submission. Glad someone quantified what an enormous waste of time and resources this is. nature.com/articles/d41586-0…

3
5
30
6,253
RT @davidtoearth: @TPExpressTrains You've been utterly terrible. Not been able to get a TPE service on my commute for months. I hope the se…
2
Matthew Johnson retweeted
University management are getting desperate and dirty already, making 50% salary deduction from a Head of Department for refusing to make non-unionised staff do the work of unionised staff who are participating in market boycott
11
66
250
90,757
Matthew Johnson retweeted
I had the great pleasure of discussing Paul Erdős and his mathematics with Colva Roney-Dougal and Andrew Treglown on In Our Time with Melvyn Bragg. It was broadcast this morning but the podcast will be available in perpetuity. bbc.co.uk/sounds/play/m001jc…
10
39
200
44,815
Matthew Johnson retweeted
Pickets at the Science site this morning! #UCURising #UCUStrikes #UCU #Durham
9
33
2,037