
    Daniel RUBIN, Petitioner-Appellant, v. Henry GARVIN, Superintendent, Mid-Orange Correctional Facility, Respondent-Appellee.
    Docket No. 06-1614-pr.
    United States Court of Appeals, Second Circuit.
    Argued: March 26, 2008.
    Decided: Sept. 29, 2008.
    
      Robert A. Culp, Garrison, N.Y., for Petitioner-Appellant.
    Alyson J. Gill, Assistant Attorney General (Andrew M. Cuomo, Attorney General of the State of New York, Barbara D. Underwood, Solicitor General, Roseann B. MacKechnie, Deputy Solicitor General for Criminal Matters, on the brief), New York, N.Y., for Respondenb-Appellee.
    Before: FEINBERG and HALL, Circuit Judges, and SAND, District Judge.
    
    
      
       The Honorable Leonard B. Sand, United States District Court for the Southern District of New York, sitting by designation.
    
    
      
      . The corporate defendant, Allstate, pled guilty before trial.
    
   FEINBERG, Circuit Judge:

In 1999, Petitioner Daniel Rubin was convicted in New York Supreme Court, Albany County, of one count of second-degree grand larceny and eight counts of first-degree offering a false instrument for filing, based on evidence that he and his home health care agency knowingly overcharged New York State for Medicaid reimbursements. Now, some nine years later, we are faced with Rubin’s appeal from a decision of the United States District Court for the Northern District of New York (Mordue, Chief Judge) insofar as it denied his petition for habeas corpus as to seven of the nine counts of conviction. He argues that his conviction should be overturned because a regulation underlying both the grand larceny and false instrument counts, the so-called “public charge” regulation, N.Y. Comp.Codes R. & Regs, tit. 18, § 505.14(h)(7)(ii)(a)(l), is unconstitutionally vague. Because we disagree, as explained below, the judgment of the district court is affirmed.

I. BACKGROUND

A. Parties and Applicable Regulations Rubin was the founder and president of Allstate Home Care, Inc. (“Allstate”), a provider of home health care services with three offices and about 200 employees in Dutchess County, New York. Medicaid paid for services for the majority of Allstate’s clients.

Medicaid, a program that finances health care for the poor, is jointly funded by the state and federal governments but run by the states individually. See Conn. Dep’t of Soc. Servs. v. Leavitt, 428 F.3d 138, 141 (2d Cir.2005). New York’s Medicaid program was administered until September 1996 by the New York State Department of Social Services (“DSS”), and thereafter by the New York State Department of Health.

New York State has promulgated detailed regulations that govern Medicaid. One such regulation, concerning payment rates for providers of personal care services that have cost experience (such as Allstate), states:

(h) Payment.
(7) This paragraph sets forth the methodology by which the department will determine MA [medical assistance] payment rates for personal care services providers that have contracts with social services districts for any rate year that begins on or after January 1,1994.
(ii) Determination of payment rate.
(a) Providers with cost experience.
(2 ) Medical assistance payments to personal care services providers for any rate year beginning on or after January 1, 1994, are made at the lower of the following rates:
(i) the rate the provider charges the general public for personal care services; or
(ii) the rate determined by the department in accordance with [a method that accounts for the provider’s costs].

N.Y. Comp.Codes R. & Regs. tit. 18, § 505.14(h)(7)(ii)(a)(l). We follow the parties in calling this provision the “public charge” regulation. The public charge regulation appears in a section of the Medicaid regulations that governs DSS departmental procedures.

Another provision, which the parties call the “unacceptable practices” regulation, states:

(b) Conduct included. An unacceptable practice is conduct which constitutes fraud or abuse and includes....
(1) False claims.
(i) Submitting, or causing to be submitted, a claim or claims for:
(d) amounts substantially in excess of the customary charges or costs to the general public.

Id. § 515.2(b)(l)(i)(d).

Rubin and Allstate were indicted in March 1998. Rubin was charged with one count of second-degree grand larceny (Count One) and six counts of first-degree filing of a false instrument (Counts Two through Seven), for submitting claims that he falsely certified were in compliance with federal and state laws and regulations; and two more counts of first-degree filing of a false instrument (Counts Eight and Nine), for submitting false cost reports. After Rubin requested a bill of particulars, the state identified two regulations with which it alleged Rubin had falsely certified compliance: the public charge regulation and the unacceptable practices regulation.

Rubin was tried before a jury in Supreme Court, Albany County, in March 1999. The case lasted two weeks and featured 22 witnesses.

B. Evidence at Trial

As part of its participation in Medicaid, Allstate submitted annual reports to DSS detailing various business costs and other figures. Allstate reported to DSS that its charge to the general public for “Level II” personal care services was $13.50 per hour in 1993 and $15.25 per hour in 1994 and 1995. DSS used data provided by Allstate about prior years’ costs to set its Medicaid reimbursement rates for upcoming years: $13.35 per hour for individual Level II clients in 1994, $15.02 in 1995, and $14.79 in 1996. Allstate, like other providers, was told that it could request that its reimbursement rate be adjusted downward if it wanted to charge the public a lower rate. Letters mailed to Rubin in 1994 and 1995 that accompanied DSS’s newly calculated reimbursement rates also stated, “Medicaid regulations preclude payment in excess of the charge made to the general public for personal care services.”

Several former Allstate employees testified that Rubin was in charge of day-today operations and decisionmaking at Allstate. In particular, many of these employees said that Rubin was responsible for determining or approving rates for personal care services, and that he had detailed command of the business’s billing and finances. For instance, both Debbie Dubois, who worked in payroll and accounts receivable, and former accounting manager Susan Malavet testified that Rubin reviewed all Medicaid remittance statements and approved payment of all bills. Rubin’s administrative assistant, Elizabeth Fernandes, testified that he could quote Medicaid’s rates off the top of his head.

Employees also testified that Rubin knew about the state’s requirement that the Medicaid reimbursement rate be no higher than the rate charged to the general public. Ina Lynch, Allstate’s director of community relations from 1990 to 1992, testified that she learned about the requirement from Rubin personally, and that Rubin mentioned it on several occasions. Malavet testified that she first learned about the requirement at a seminar in 1993; Rubin confirmed Malavet’s understanding but added that there were “exceptions” to the rule, such as for ongoing contracts or for discounted rates for prompt billing. In 1994, when Allstate was notified of its new Medicaid reimbursement rate for the coming year, Mala-vet told Rubin that the rate for private clients would have to be raised to match the Medicaid rate; Rubin responded only that he would “check into it.”

Despite Rubin’s knowledge of the Medicaid rules, the People’s evidence showed that Allstate billed the overwhelming majority of private, self-paying (i.e., non-Med-ieaid) Level II clients at rates lower than it reported to DSS and lower than its approved Medicaid reimbursement rates. According to employees who worked at Allstate during the mid-1990s, private Level II clients were charged $12 an hour during that time period and were never quoted any higher rate. One employee testified flatly that the rate was never negotiable. A state auditor testified that of 3,500 private payer noncontractual invoices submitted by Allstate between 1994 and 1996, only one invoice was actually billed and paid at a non-holiday hourly rate higher than $12. The auditor also calculated that if Allstate’s Medicaid reimbursement rate had been the same as its charge to the general public, DSS would have saved more than $600,000.

Witnesses also testified that Rubin intentionally tried to obscure the discrepancy between the rate charged to the general public and the Medicaid rate. After Mala-vet’s 1994 conversation with Rubin, Rubin directed employees to create two sets of fliers listing the agency’s rates: one stating a “regular” rate of $15.25 an hour, and another stating a “discounted” rate of $12 an hour. The cost reports sent to DSS contained only the higher rate, while Rubin told Fernandes to distribute to the office staff only the flier with the lower rate. He told her to keep the flier with the higher rate in a drawer, “for Medicaid.” A review of Allstate records indicated that no one paid the “regular” rate of $15.25 an hour. In 1997 Rubin instructed Malavet to alter existing billing records to insert the higher rate reported to DSS; she refused, and quit her job shortly afterward.

Allstate transmitted claims to DSS for reimbursement on computer disks, accompanied by paper certificates that Rubin signed. Six of these certificates formed the basis of the first six false instrument charges, Counts Two through Seven. Beginning in February 1995, the certificates contained the following boilerplate language: “I have reviewed these claims: I (or the entity) have furnished or caused to be furnished the care, services and supplies itemized and done so in accordance with applicable federal and state laws and regulations.” They also stated, “I UNDERSTAND ... THAT I MAY BE PROSECUTED UNDER APPLICABLE FEDERAL AND STATE LAWS FOR ANY FALSE CLAIMS, STATEMENTS OR DOCUMENTS OR CONCEALMENT OF A MATERIAL FACT.”

C. Jury Charge, Conviction, and Post-Trial Proceedings

At the close of trial, defense counsel asked that the jury charge include references to both the public charge regulation and the unacceptable practices regulation. The prosecution argued that mention of the unacceptable practices regulation was redundant. Over Rubin’s objection, the trial court did not mention the unacceptable practices regulation in the jury charge.

The jury convicted Rubin on all nine counts. The trial judge sentenced Rubin to concurrent prison terms of 3% to 10 years on the grand larceny count and 1/é to 10 years on the first seven false instrument counts, along with a consecutive prison term of 1% to 4 years on the last false instrument count, Count Nine. The judge ordered Rubin to pay restitution of $620,237.80 plus $50,000 in fines.

The Supreme Court, Appellate Division reversed Rubin’s conviction as to Counts One through Seven. People v. Rubin, 271 A.D.2d 759, 706 N.Y.S.2d 225 (3d Dept.2000). In a companion case decided the same day, the Appellate Division held that the public charge regulation was unconstitutionally vague because it did not define the terms “rate” and “general public.” Ulster Home Care Inc. v. Vacco, 268 A.D.2d 59, 706 N.Y.S.2d 739, 742-43 (3d Dept.2000).

The Court of Appeals reversed and remanded. It reasoned that the vagueness challenge should have been addressed to the particular facts of Rubin’s case, People v. Rubin, 96 N.Y.2d 548, 731 N.Y.S.2d 908, 757 N.E.2d 762, 763 (N.Y.2001), and that in any event, the terms “rate” and “general public” were not “so vague that [they] could not be understood by a person of ordinary intelligence or could be arbitrarily enforced,” Ulster Home Care, Inc. v. Vacco, 96 N.Y.2d 505, 731 N.Y.S.2d 910, 757 N.E.2d 764, 767 (2001). The court found that there was evidence that Rubin “understood the public charge regulation and yet created schemes to conceal his violation of it.” Rubin, 731 N.Y.S.2d 908, 757 N.E.2d at 763. It also held that the regulation was used only to prove the manner in which Rubin had committed larceny and fraud. Id. at 764. On remand, the Appellate Division affirmed Rubin’s conviction in full. People v. Rubin, 286 A.D.2d 555, 729 N.Y.S.2d 561 (3d Dept.2001).

Rubin filed a timely petition for habeas corpus in the Northern District of New York. Magistrate Judge Peebles recommended that the petition be granted as to Counts Two and Three — the first two false statement counts — because the certificates on which those counts were based lacked the boilerplate statement that the signer had furnished services “in accordance with applicable federal and state laws and regulations.” Rubin v. Garvin, No. 02-CV-0639 (NAM/DEP), 2005 WL 3827593, at *15-19 (N.D.N.Y. Dec.15, 2005). He recommended that the petition be otherwise denied. The district court accepted the report and recommendation in full. It granted Rubin a certificate of appealability on one issue, vagueness.

Rubin was released from prison while his habeas petition was under consideration by the district court, and is currently on parole.

II. DISCUSSION

A. Standards of Review

We review a district court’s grant or denial of habeas corpus de novo, and the underlying findings of fact for clear error. Clark v. Perez, 510 F.3d 382, 389 (2d Cir.2008). Rubin’s federal vagueness claim was adjudicated on the merits by the New York Court of Appeals. See Sellan v. Kuhlman, 261 F.3d 303, 312 (2d Cir.2001) (holding that state court adjudicates claim on the merits when it disposes of claim on the merits and reduces its disposition to judgment, whether or not state court made explicit reference to federal case law). Thus, his petition may be granted only if the Court of Appeals’ decision “was contrary to, or involved an unreasonable application of, clearly established Federal law, as determined by the Supreme Court of the United States,” or if the decision “was based on an unreasonable determination of the facts in light of the evidence presented in the State court proceeding.” 28 U.S.C. § 2254(d).

B. Vagueness

The sole issue on which the district court granted Rubin a certificate of ap-pealability (“COA”) is his claim that the public charge regulation, as it was used in his criminal prosecution for grand larceny and filling of false instruments, is void for vagueness.

The doctrine of vagueness provides that a conviction is invalid under the Due Process Clause “if the statute under which it is obtained fails to provide a person of ordinary intelligence fair notice of what is prohibited, or is so standardless that it authorizes or encourages seriously discriminatory enforcement.” United States v. Williams, — U.S. -, 128 S.Ct. 1830, 1845, 170 L.Ed.2d 650 (2008) (citing Hill v. Colorado, 530 U.S. 703, 732, 120 S.Ct. 2480, 147 L.Ed.2d 597 (2000)). The degree of vagueness tolerated in a statute varies with its type: economic regulations are subject to a relaxed vagueness test, laws with criminal penalties to a stricter one, and laws that might infringe constitutional rights to the strictest of all. Vill. of Hoffman Estates v. Flipside, Hoffman Estates, Inc., 455 U.S. 489, 498-99, 102 S.Ct. 1186, 71 L.Ed.2d 362 (1982). A scienter requirement may mitigate a law’s vagueness, especially where the defendant alleges inadequate notice. Id. at 499, 102 S.Ct. 1186. However, even a criminal statute need not achieve “meticulous specificity” at the expense of “flexibility and reasonable breadth,” Grayned v. City of Rockford, 408 U.S. 104, 110, 92 S.Ct. 2294, 33 L.Ed.2d 222 (1972) (internal quotation marks omitted); the test is “ ‘whether the language conveys sufficiently definite warning as to the proscribed conduct when measured by common understanding and practices,’ ” Arriaga v. Mukasey, 521 F.3d 219, 224 (2d Cir.2008) (quoting Jordan v. De George, 341 U.S. 223, 231-32, 71 S.Ct. 703, 95 L.Ed. 886 (1951)).

Rubin claims that the public charge regulation, as an element of a criminal prosecution, is unconstitutionally vague both as applied to his ease and on its face. Because we must “examine the complainant’s conduct before analyzing other hypothetical applications of the law,” Farrell v. Burke, 449 F.3d 470, 485 (2d Cir.2006) (quoting Hoffman Estates, 455 U.S. at 495, 102 S.Ct. 1186), we turn first to his as-applied challenge.

1. Vagueness as applied

We examine as-applied vagueness claims in two steps: “ ‘a court must first determine whether the statute gives the person of ordinary intelligence a reasonable opportunity to know what is prohibited and then consider whether the law provides explicit standards for those who apply it.’” Id. at 486, 102 S.Ct. 1186 (quoting United States v. Nadi, 996 F.2d 548, 550 (2d Cir.1993)).

The main thrust of Rubin’s vagueness challenge is that the public charge regulation gave him no opportunity to know his conduct was prohibited, because it is addressed exclusively to DSS, not to service providers like Allstate. The public charge regulation states that payments “are made at the lower of’ the rate charged to the general public and a DSS-computed rate; it does not state that service providers themselves shall not bill DSS at a rate higher than that charged to the public. Thus, Rubin argues, the regulation is vague “not in the sense that it requires a person to conform his conduct to an imprecise but comprehensible normative standard, but rather in the sense that no standard of conduct is specified at all.” Coates v. City of Cincinnati, 402 U.S. 611, 614, 91 S.Ct. 1686, 29 L.Ed.2d 214 (1971). As a result, he argues that his conviction on the grand larceny and false instrument counts must be overturned.

The Court of Appeals — to whose opinion we must defer unless it was contrary to or involved an unreasonable application of clearly established federal law— disagreed. It wrote, “[P]laintiffs were not subject to prosecution because they allegedly violated the public charge regulation. Rather, the intended charges were grand larceny and offering false instruments for filing. The alleged violation of the regulation was only an element of proof of these crimes and violation of the regulation alone, without a knowing attempt to deceive or defraud, could not support criminal liability.” Ulster Home Care, 731 N.Y.S.2d 910, 757 N.E.2d at 767 (2001).

We agree. Rubin is right that he could not have been charged with violating the public charge regulation standing alone. But he was charged instead with grand larceny and offering a false instrument for filing. Second-degree grand larceny has only two elements: there must be “proof that a person stole property,” and the value of that property must exceed $50,000. In re Virag, 307 A.D.2d 34, 761 N.Y.S.2d 619, 620 (1st Dept.2003) (per cu-riam) (citation omitted). In turn, “[a] person steals property and commits larceny when, with intent to deprive another of property or to appropriate the same to himself or to a third person, he wrongfully takes, obtains or withholds such property from an owner thereof.” N.Y. Penal Law § 155.05(1). First-degree filing of a false instrument has three elements: “(1) knowledge that the instrument is false, (2) intent to defraud the state or any of its subdivisions, and (3) presentation of the instrument for filing.” Norman v. Hynes, 20 A.D.3d 125, 799 N.Y.S.2d 222, 227 (2nd Dept.2005) (per curiam); see N.Y. Penal Law § 175.35.

The public charge regulation is not a criminal statute that required Rubin to adhere to a specific standard of conduct; it was a factor that the jury considered in deciding whether Rubin took state property “wrongfully” (an element of the grand larceny count) and whether he knew that his certification of compliance with state regulations was “false” (an element of the false instrument counts). The public charge regulation helps establish the wrongfulness of Rubin’s conduct even though its wording was not expressly directed to him: as the People proved at trial, Rubin knew that DSS was not supposed to reimburse Allstate at rates higher than those Allstate charged to the public, and because of that knowledge, intentionally manipulated the agency’s rate sheets and cost reports to deceive DSS about Allstate’s true rates. Similarly, Rubin’s knowledge of the public charge regulation showed that his statement that Allstate’s claims were “in accordance” with state regulations was false, because Rubin knew that his Medicaid reimbursement rate did not accord with DSS’s calculation methods as stated in its regulations.

Viewed in this context, Rubin’s vagueness claim fails the test of common sense. It should have been apparent to anyone operating in the field of Medicaid that a service provider was not allowed to overcharge the state and conceal that he was doing so. The Due Process Clause requires only that “the law give sufficient warning that men may conduct themselves so as to avoid that which is forbidden, and thus not lull the potential defendant into a false sense of security, giving him no reason even to suspect that his conduct might be within its scope.” United States v. Herrera, 584 F.2d 1137, 1149 (2d Cir.1978). Rubin unquestionably knew he was committing a wrongful act when he concealed from DSS his agency’s true rate for services to the public. See United States v. Ingredient Tech. Corp., 698 F.2d 88, 96 (2d Cir.1983).

This conclusion is not altered by Rubin’s related argument that the public charge regulation was rendered vague by the existence of the unacceptable practices regulation. Rubin argues that even if the former regulation describes a standard of conduct for service providers, it is contradicted by the latter, which (1) bars service providers only from charging DSS “substantially” in excess of the general public’s rates, and (2) refers to the “customary charges or costs” charged to the public, not the “rate.” N.Y. Comp. Codes R. & Regs. tit. 18, § 515.2(b)(l)(i)(d). The second variation is trivial. The first is not a “conflicting command[],” United States v. Cardiff, 344 U.S. 174, 176, 73 S.Ct. 189, 97 L.Ed. 200 (1952), but a complementary one, which carries different sanctions. A service provider who bills DSS in excess of the rate charged the general public, but not “substantially” so, could not be charged with an outright violation of the public charge regulation, but his violation of that regulation might be an aspect of a willful scheme of larceny or fraud, as we have explained. A provider who bills DSS “substantially” in excess of the customary costs to the general public would be in breach of the unacceptable practices regulation even if he did so straightforwardly and without fraud.

As for Rubin’s remaining arguments, we agree fully with the Court of Appeals that “[njeither the term ‘general public’ nor ‘rate’ as used in the regulation is so vague that it could not be understood by a person of ordinary intelligence or could be arbitrarily enforced.” Ulster Home Care, 731 N.Y.S.2d 910, 757 N.E.2d at 767. And even if Rubin is correct that the public charge regulation is subject to “unwritten exceptions” for existing contracts and discounting for prompt payment, such exceptions do not render the regulation vague as applied to him in light of the evidence that all general public customers were charged at the $12 hourly rate, regardless of whether they had existing contracts or paid their bills on time.

Turning to the second step of an as-applied vagueness challenge, see Nadi, 996 F.2d at 552, we find the public charge regulation is clear enough to prevent its arbitrary or discriminatory enforcement. As we have explained, the regulation contains no criminal penalties itself, but was merely used to demonstrate the manner in which Rubin committed grand larceny and filing of a false instrument — familiar criminal statutes with clear guidelines for prosecutors. Nothing about the statutory and regulatory scheme here suggests that it “impermissibly delegates basic policy matters to policemen, judges, and juries for resolution on an ad hoc and subjective basis.” Grayned, 408 U.S. at 108-09, 92 S.Ct. 2294.

2. Facial vagueness

Rubin also argues that the Court of Appeals erred in reviewing his claim of vagueness as applied to the facts of his particular case rather than facially, thereby “invalidat[ing] the public charge regulation as a basis for criminal prosecution.” The Supreme Court has provided for facial vagueness review only where the challenged statute (1) lacks standards to the degree that it invites selective or arbitrary enforcement, see City of Chicago v. Morales, 527 U.S. 41, 60, 119 S.Ct. 1849, 144 L.Ed.2d 67 (1999); Kolender v. Lawson, 461 U.S. 352, 358, 103 S.Ct. 1855, 75 L.Ed.2d 903 (1983), (2) intrudes on First Amendment or other constitutional rights, see Maynard v. Cartwright, 486 U.S. 356, 361, 108 S.Ct. 1853, 100 L.Ed.2d 372 (1988); Hoffman Estates, 455 U.S. at 494-95, 102 S.Ct. 1186, or (3) specifies no standard of conduct, such that “men of common intelligence must necessarily guess at its meaning,” Coates, 402 U.S. at 614, 91 S.Ct. 1686 (internal quotation marks omitted). Rubin makes no argument that arbitrary enforcement is a danger here. He does argue that the regulation’s criminal enforcement risks infringing the “liberty interest” of citizens to “participate] in government functions,” but he cites no case law (of the Supreme Court or otherwise) establishing the constitutional dimension of so murky a right or suggesting that it may form the basis of a facial vagueness challenge. Cf. Kelly Kare, Ltd. v. O’Rourke, 930 F.2d 170, 176 (2d Cir.1991) (holding that termination of Medicaid service provider did not violate due process because, inter alia, service provider “has not, nor could it, point to anything in the regulations of the Department of Social Services or in the contract that would entitle it to continued and uninterrupted participation in Medicaid”). And his argument that the public charge regulation specifies no standard of conduct is unavailing for the reasons explained above. We therefore find no merit to Rubin’s facial vagueness challenge.

III. CONCLUSION

We conclude that the decision of the New York Court of Appeals determining that the public charge regulation is not unconstitutionally vague was neither contrary to nor involved an unreasonable application of clearly established federal law. Judgment affirmed. 
      
      . A more extensive summary of the facts of this case can be found in the report and recommendation of Magistrate Judge Peebles. Rubin v. Garvin, No. 02-CV-0639 (NAM/ DEP), 2005 WL 3827593, at *1-7 (N.D.N.Y. Dec. 15, 2005).
     
      
      . For simplicity, we refer to the agencies together as "DSS.”
     
      
      . Rubin does not contest his conviction on Counts Eight (related to a 1996 cost report’s false statement of the rate Allstate charged the public) and Nine (relating to a 1997 cost report’s false designation of expenses for an outside catering company as patient care costs). Two additional false instrument counts were dropped by the prosecution before trial.
     
      
      ."Level II” personal care services include laundry, cleaning, shopping, running errands, and help with bathing, dressing, and using the toilet. Most reimbursements for personal care services in New York are for Level II services.
     
      
      . One witness, Malavet, said she thought the rate was around $13 an hour in 1994, but expressed uncertainty.
     
      
      . Work on holidays was billed at one-and-a-half times the ordinary hourly rate.
     
      
      .Expressed another way, Allstate's Medicaid reimbursement rate was 11% higher than its charge to the general public in 1994, 25% higher in 1995, and 23% higher in 1996.
     
      
      . Because the two certificates corresponding to Counts Two and Three, which dated from 1994, had different boilerplate language that made no reference to "federal and state laws and regulations,” the district court granted Rubin’s petition for habeas corpus with respect to those two counts on grounds of actual innocence. The State has not appealed the district court’s decision on Counts Two and Three, and we express no opinion about it.
     
      
      . We decline Rubin’s invitation to expand the COA and examine his claim of insufficiency of the evidence. The district court rejected Rubin’s application for a COA with respect to that claim, as well as his claims of denial of a fair trial and ineffective assistance of counsel. Rubin did not move this Court for a COA on those issues. Although he correctly notes that we may expand the COA, see Love v. McCray, 413 F.3d 192, 194-95 (2d Cir.2005) (per cu-riam), Rubin has not made a substantial showing of the denial of a constitutional right with respect to these other arguments, see 28 U.S.C. § 2253(c)(2).
     
      
      . We note that on this point — the function of a state regulation in the framework of state criminal statutes — we owe particular deference to the New York Court of Appeals. "A State’s highest court is unquestionably 'the ultimate exposito[r] of state law.' ” Riley v. Kennedy, - U.S. -, 128 S.Ct. 1970, 1975, 170 L.Ed.2d 837 (2008) (alteration in original) (quoting Mullaney v. Wilbur, 421 U.S. 684, 691, 95 S.Ct. 1881, 44 L.Ed.2d 508 (1975)); see also Hamilton v. Beretta U.S.A. Corp., 264 F.3d 21, 29 (2d Cir.2001). We are bound by the construction of state statutes propounded by a state’s highest court. See Reeves v. Johnson Controls World Servs., Inc., 140 F.3d 144, 155-56 (2d Cir.1998); Auerbach v. Rettaliata, 765 F.2d 350, 352 (2d Cir.1985). The Court of Appeals’ holding that the public charge regulation "was only an element of proof of [larceny and filing of a false instrument]", Ulster Home Care, 731 N.Y.S.2d 910, 757 N.E.2d at 767, is akin to an act of statutory construction, and we would therefore be bound by its conclusion even if we might have interpreted the regulation’s function differently.
     
      
      . Three justices in Morales would also have facially invalidated the law on the more general ground that “vagueness permeate[d] the text” and thus that the law "fail[ed] to provide the kind of notice that will enable ordinary people to understand what conduct it prohibits.” 527 U.S. at 55-56, 119 S.Ct. 1849 (opinion of Stevens, Souter & Ginsburg, JJ.). That proposition did not command a majority of the Court. Notwithstanding the fact that only a holding of the Court constitutes "clearly established Federal law,” see United States v. Brown, 352 F.3d 654, 664 n. 9 (2d Cir.2003), we have construed the quoted language as requiring a challenger to demonstrate that the law is " 'impermissibly vague in all of its applications,’ ” Arriaga, 521 F.3d at 224 n. 2 (quoting Hoffman Estates, 455 U.S. at 497, 102 S.Ct. 1186). Such a showing is impossible for a defendant whose as-applied challenge lacks merit, because he cannot establish that the statute is vague in his own case. Amaga, 521 F.3d at 224 n. 2.
     