As for a "does this person actually live in this area" criteria, I have a hard time seeing that single thing alone as "bureaucracy" -- it's quite common.
The EITC was inspired by advocacy for a Negative Income Tax (which is generally isomorphic to UBI funded by income taxes, despite coming from the opposite side of the political spectrum.) But the designers couldn't avoid giving in to all the same problems with means-tested welfare that both UBI and NIT seek to eliminate, except or the separate eligibility bureaucracy, which integrating it into the income tax system avoided.
Of course, a GMI also differs from a UBI/NIT because that term generally refers to means-tested welfare with a sharp (usually 1:1 but not >1:1, which sometimes happens with means-tested welfare programs in aggregate in some ranges) cliff at starting at $0 in outside income up to the level of the minimum guarantee, whereas UBI/NIT benefits have a (usually much) <1:1 clawback via the tax system.
(Amusingly enough the earned income credit is NOT GMI but it kind of almost is in some cases ...)