Judge MESKILL joins the opinion and writes a separate concurrence with respect to Part 1(B).
Judge CALABRESI joins the opinion except for Part 1(B) and writes separately to explain his reasons.
JOHN M. WALKER, JR., Chief Judge:
The present appeal arises from a 42 U.S.C. § 1983 class action brought by the New York State, New York City, and Westchester County chapters of the National Organization for Women (collectively “NOW”), and four individual plaintiffs-in-tervenors, seeking monetary, injunctive, and declaratory relief. See N.Y. Nat’l [160]*160Org. for Women v. Cuomo, 14 F.Supp.2d 424, 426-27 (S.D.N.Y.1998) (“NOW II”); see also N.Y. Nat’l Org. for Women v. Cuomo, 182 F.R.D. 30, 32-35 (S.D.N.Y.1998) (“NOW I ”). They have brought suit on behalf of
all persons who, since October 15, 1990, had filed or will file complaints of discrimination with the [New York State Division of Human Rights (“the Division” or “the Human Rights Division”) ] and whose complaints have not been, or will not be, finally administratively adjudicated or otherwise substantively resolved within three years of the date of the filing of the complaint [with the Division].
N.Y. Nat’l Org. for Women v. Pataki, 189 F.R.D. 286, 292 (S.D.N.Y.1999) (“NOW III”). Of relevance to this appeal, they allege that the Division violated the class members’ Fourteenth Amendment procedural due process rights through: (1) protracted delays in processing their discrimination claims that prejudiced the claims; and (2) purported notice deficiencies preceding the administrative convenience dismissal (“ACD”) of their claims. Id. at 302-04. The defendants-appellants are the current Governor of New York, George W. Pataki; his predecessor Mario Cuomo; the current Commissioner of the Human Rights Division, Edward Mercado; and his predecessor Margarita Rosa. Id. at 291-92.
The defendants appeal from two orders of the District Court for the Southern District of New York (Robert L. Carter, District Judge): one that had partially denied them qualified immunity from money damages in their personal capacity, see NOW II, 14 F.Supp.2d at 434, and a second, following a bench trial, that awarded plaintiffs injunctive and declaratory relief and ordered defendants to formulate a “Joint Remedial Plan” with plaintiffs to ameliorate the constitutional violations, see NOW III, 189 F.R.D. at 314-15. With respect to the district court’s interlocutory order partially denying defendants’ motion for qualified immunity, we have appellate jurisdiction under the collateral order doctrine. See, e.g., Mitchell v. Forsyth, 472 U.S. 511, 528-30, 105 S.Ct. 2806, 86 L.Ed.2d 411 (1985). Our jurisdiction over the district court’s grant of declaratory and injunctive relief and order of submission of a remedial plan is pursuant to 28 U.S.C. § 1292(a). See Spates v. Manson, 619 F.2d 204, 209 (2d Cir.1980).
The propriety of both orders, as well as various issues raised by plaintiffs’ cross-appeal, turns on whether the plaintiffs have asserted cognizable Fourteenth Amendment procedural due process violations as a result of the Division’s handling and processing of the class members’ claims of discrimination. Because we find that no procedural due process violations are presented, we vacate the district court’s partial denial of qualified immunity and its award of injunctive and declaratory relief, and dismiss plaintiffs’ procedural due process claims.
BACKGROUND
A. The Human Rights Law and the Division
Promulgated in 1945, New York’s Human Rights Law, 18 N.Y. Exec. L. §§ 290-301, proscribes discrimination based on age, race, creed, color, national origin, sex, disability, genetic predisposition, carrier status, or marital status. See id. § 296. Such discrimination is prohibited in employment, housing, licensing, public accommodations, and public services, among other areas. See id.
An individual who is aggrieved by instances of discrimination prohibited under the Human Rights Law “may elect to seek [161]*161redress in either an administrative or a judicial forum. As a general rule, the remedies are intended to be mutually exclusive.” Legg v. Eastman Kodak Co., 248 A.D.2d 936, 670 N.Y.S.2d 291, 292 (App. Div. 4th Dep’t 1998). The Division handles the administrative adjudication of claims. See 18 N.Y. Exec. L. § 297.
Until the law was changed in 1997, a complainant was precluded from dismissing the administrative action in order to file a complaint in court once he or she elected to proceed with the administrative process. In 1997, however, the New York legislature amended the Human Rights Law to permit a complainant to annul his or her election of the administrative process prior to a hearing and then proceed to court. See id. at § 297(9); see also Whidbee v. Garzarelli Food Spec., Inc., 223 F.3d 62, 75-76 (2d Cir.2000); Legg, 670 N.Y.S.2d at 292; N.Y. Comp.Code R. & Regs. tit. 9, § 465.5(e)(vi). If such an annulment is made, any judicial proceedings are subject to New York’s general three-year statute of limitations, measured from the occurrence of the discrimination, with no tolling for the period in which the claim was pending in the administrative process. See 18 N.Y. Exec. L. § 297(9); Sprott v. N.Y. City Hous. Auth., 1999 WL 1206678, at *2-*3 (S.D.N.Y. Dec.16, 1999).
Upon a complainant’s election to proceed in the administrative forum, the Division becomes responsible for the following: serving the respondent employer (or landlord), conducting an investigation, and making a “probable cause” determination. Id. at § 297(2); N.Y. Comp.Code R. & Regs. tit. 9, §§ 465.6 (investigations), 465.8 (probable cause review). If warranted, the Division will then issue a notice requiring respondent to answer and appear at a hearing before an administrative law judge, who will conduct a hearing, render a decision, and issue an order. See N.Y. Exec. L. § 297(4); N.Y. Comp.Code R. & Regs. tit. 9, §§ 465.11 (notice of hearing), 465.17 (orders after hearing). Unless a claimant wishes to retain a private attorney, the Division will assign one of its staff attorneys to present the ease at the administrative hearing. See 18 N.Y. Exec. L. § 297(4)(a); see also N.Y. Comp.Code R. & Regs. tit. 9, § 465.13(d)(l)-(2). The Human Rights Law sets out time constraints on the Division’s actions, see N.Y. Exec. L. §§ 297(2)(a) & (4), but these constraints have been deemed “directory, not mandatory.” Hous. Opportunities Made Equal, Inc. v. Pataki, 277 A.D.2d 888, 716 N.Y.S.2d 215, 216 (App. Div. 4th Dep’t 2000).
B. The Due Process Claims
In their complaint, plaintiffs allege, in substance, two categories of purported procedural due process violations. The first category involves processing delays and the second involves defective notice.
1. Processing Delays
In 1990, the Division began to experience substantial delays in its processing time for claims, and a sizeable backlog soon developed. Plaintiffs’ statistician testified before the district court that of 43,-227 cases the Division closed between October 15, 1990 and April 10, 1998, “34% of that total took more than three years from filing to closing,” with the “mean time ... somewhat in excess of 2½ years.” NOW III, 189 F.R.D. at 295. He also testified that of 3,947 claims that received probable cause determinations, “the mean measured in days [for these claims to be finally resolved] was 2,005 days or 5.5 years.” Id.
The plaintiffs attribute the Division’s backlog to several causes including: (1) the failure of Governors Cuomo and Pataki to maintain the Division’s funding at parity with the overall state fund disbursement to [162]*162government operations; (2) the failure of the two governors to provide additional resources to the Division by temporarily redeploying state employees from other agencies; (3) the failure of Commissioners Rosa and Mercado to exercise their statutory authority to request staffing assistance from other governmental departments and agencies, see N.Y. Exec. L. § 295(4); and (4) the failure of the two commissioners to fill staff vacancies as they occurred.
The plaintiffs contend that the defendants’ acts and omissions prejudiced class members’ ability to succeed on their discrimination claims. As the plaintiffs’ brief states:
The passage of time increases the likelihood that witnesses and documents will be unavailable, complainants will die, and memories will fade, which undermines the credibility of victims of discrimination, and non-victim witnesses. Thus, lengthy delays prejudiced complainants in their ability to prove their discrimination claims.
2. Defective Notice
The second category of alleged procedural due process violations focuses on purported notice deficiencies related to certain claims the Division dismissed for administrative convenience. According to the plaintiffs, the Division, “to remedy the inordinate case processing delays,” dismissed 5,152 cases between October 15, 1990 and April 10, 1998 “for [the Division’s] administrative convenience (‘ACD’) on the grounds that it was unable to locate (‘failure to locate’) the complainant, or the agency determined that the complainant had failed to cooperate (‘failure to cooperate’).” The plaintiffs contend that these ACD dismissals violated due process because the Division failed (1) to reasonably attempt to locate claimants first, or (2) to unambiguously notify claimants that their claims were at risk of dismissal before issuing ACD’s for failure to cooperate.
C. The Subclasses
To address the plaintiffs’ claims of prejudicial delay and ineffective notice, the class was subdivided as follows:
Subclass A: “[A]ll persons who have been, are, or will be subject to dismissal of their complaints because defendants Rosa and Mercado have taken longer than three years from the date the complaint was filed to render a final determination.”;
Subclass B: “[A]ll persons who have been, are, or may be subject to a reduction in the monetary relief awarded, either by order of Rosa, Mercado, or by a court because defendants Rosa and Mercado have taken longer than three years from the date the complaint was filed to render a final administrative determination”; and,
Subclass C: “[A]ll persons who have been, are, or may be subject to ACD dismissals because the Division was either unable to locate complainants or had determined that the complainants had failed to cooperate and that their complaints had been pending for more than one year.”
NOW III, 189 F.R.D. at 292.
Each subclass had different class representatives. Subclass A was represented by individual plaintiffs Jane Doe, adminis-tratrix for the deceased John Doe, Dellie Britt, Bernadette Thomas, and Clarice Seegars, who had experienced processing delays respectively of five, seven, seven, and nine years. Subclass B was represented by plaintiff Seegars alone. No individual plaintiff represented subclass C; rather, as to subclass C, NOW proceeded as the class representative by mounting a facial challenge to the Division’s published [163]*163policies regarding the granting of ACD’s for failure to locate or failure to cooperate. See, e.g., Common Cause v. FEC, 108 F.3d 413, 417 (D.C.Cir.1997) (“An organizational plaintiff ... may have standing to sue on its own behalf ‘to vindicate whatever rights and immunities the association itself may enjoy’ or, under proper conditions, to sue on behalf of its members asserting the members’ individual rights.” (quoting Warth v. Seldin, 422 U.S. 490, 511, 95 S.Ct. 2197, 45 L.Ed.2d 343 (1975))).
DISCUSSION
We first consider the due process claims of subclasses A and B based on allegations of prejudicial delay, and then those of subclass C based on allegations of defective notice. We observe at the outset that the Fourteenth Amendment guarantee of due process is fully applicable to adjudicative proceedings conducted by state and local government administrative agencies. See Richardson v. Perales, 402 U.S. 389, 401-02, 91 S.Ct. 1420, 28 L.Ed.2d 842 (1971).
I. DELAY
The question we must resolve is: were the members of subclasses A and B denied constitutionally adequate process as a result of the delays they experienced while prosecuting their discrimination claims before the Division? Before this question may be answered in the affirmative, we must determine that: (1) the members of subclasses A and B possessed a constitutionally protected property interest, (2) the deprivation of which resulted from government action (3) without constitutionally adequate pre- or post-deprivation process. See Logan v. Zimmerman Brush Co., 455 U.S. 422, 428, 102 S.Ct. 1148, 71 L.Ed.2d 265 (1982).
A. Property Interest
There is no dispute that a legal cause of action constitutes a “species of property protected by the Fourteenth Amendment’s Due Process Clause.” Id.; see, e.g., Mullane v. Cent. Hanover Bank & Trust Co., 339 U.S. 306, 312-13, 70 S.Ct. 652, 94 L.Ed. 865 (1950); Polk v. Kramarsky, 711 F.2d 505, 508-09 (2d Cir.1983). What the parties do dispute is whether this is the only property interest at issue in the instant case or whether, when a state affords alternative procedural forums for pursuing a cause of action as New York has here, individuals gain a constitutionally protected property interest not only in the cause of action, but also in the forum in which they elect to pursue that cause of action.1 The district court held that the claimants here possessed a constitutionally protected property interest in pursuing their claims before the Division. See NOW III, 189 F.R.D. at 306. We disagree.
The only property interest at issue in this case is the legal cause of action itself, independent of the various procedural options available for pursuing the action. See Polk, 711 F.2d at 508-09; cf. McMenemy v. City of Rochester, 241 F.3d 279, 287-88 (2d Cir.2001) (“Although New York State law clearly requires a ‘competitive’ examination, the law does not create a cognizable property interest in a competitive examination. An examination is not an end in itself; it has value only because it may lead to something valuable.” (citing Bigby v. City of Chicago, 766 F.2d 1053, 1056 (7th Cir.1985))); Fusco v. Connecticut, 815 F.2d 201, 205-06 (2d Cir.1987) [164]*164(“The opportunity granted abutting landowners and aggrieved persons to appeal decisions of planning and zoning commissions and zoning boards of appeal is purely procedural and does not give rise to an independent interest protected by the [Fourteenth [A]mendment.”).
Our conclusion follows from the fact that procedural due process protects only important and substantial expectations in life, liberty, and property. See Ezekwo v. NYC Health & Hosps. Corp., 940 F.2d 775, 783 (2d Cir.1991) (procedural due process does not protect “trivial and insubstantial interest[s]”). “Process is not an end in itself. Its constitutional purpose is to protect a substantive interest to which the individual has a legitimate claim of entitlement.” Olim v. Wakinekona, 461 U.S. 238, 250-51, 103 S.Ct. 1741, 75 L.Ed.2d 813 (1983) (emphasis added); see Montgomery v. Carter County, Tennessee, 226 F.3d 758, 768 (6th Cir.2000) (“What the Due Process clauses of the Fifth and Fourteenth Amendments protect is ‘life, liberty, [and] property,’ not the procedures designed to protect life, liberty, and property.” (internal citation omitted) (alterations in original)). Here, the only substantive expectation that warrants constitutional recognition is the entitlement under New York law to remedy injuries resulting from discrimination proscribed by the Human Rights Law. See Ezekwo, 940 F.2d at 782 (“While state law defines the underlying substantive interest, ‘federal constitutional law determines whether that interest rises to the level of a ‘legitimate claim of entitlement’ protected by the Due Process Clause.’ ” (quoting Memphis Light, Gas & Water Div. v. Craft, 436 U.S. 1, 9, 98 S.Ct. 1554, 56 L.Ed.2d 30 (1978))).
Indeed, the only distinct interest claimants appear to have in vindicating their rights before the Division, rather than in state court, is that “ ‘[t]he administrative forum offers a complainant remedies not available from a court.’ ” NOW III, 189 F.R.D. at 306 (quoting Marine Midland Bank v. N.Y. State Div. of Human Rights, 75 N.Y.2d 240, 244, 552 N.Y.S.2d 65, 551 N.E.2d 558 (1989) (alterations in original)). Yet, recovery of these additional remedies in any particular case hinges on the Division exercising its discretion to actually award one or more of these remedies.
The Fourteenth Amendment due process guarantee, however, only extends to property claims to which an individual has a “legitimate claim of entitlement.” Bd. of Regents v. Roth, 408 U.S. 564, 577, 92 S.Ct. 2701, 33 L.Ed.2d 548 (1972). Where, as here, a purported property interest is contingent on the exercise of executive discretion, no legitimate claim of entitlement exists. “[A] constitutionally protected interest cannot arise from relief that the executive exercises unfettered discretion to award.” Sad v. INS, 246 F.3d 811, 819-20 (6th Cir.2001); see also Baldwin v. Daniels, 250 F.3d 943, 946 (5th Cir.2001) (“Discretionary statutes do not give rise to constitutionally protectable interests.”); cf. Shaner v. United States, 976 F.2d 990, 994-95 (6th Cir.1992) (holding that loan contingent on agency’s “broad discretion in determining whether to approve [the] application” was “too speculative to be considered a property right”). Thus, the claimants’ interest in the additional remedies afforded in the administrative process is not a property expectation as to which the Constitution mandates due process.
Accordingly, we hold that the class members’ only constitutionally protected property interest at issue here is the discrimination cause of action itself.
B. Government Deprivation
Having identified the protected property interest, we turn to whether the members [165]*165of subclasses A and B suffered a deprivation. The parties appear to agree that if New York were to have flatly precluded a claimant from pursuing his or her discrimination claim in all available procedural forums and thereby extinguished the claim, a deprivation would have occurred. See, e.g., Logan, 455 U.S. at 432-33, 102 S.Ct. 1148; cf. Tulsa Prof'l Collection Servs., Inc. v. Pope, 485 U.S. 478, 488, 108 S.Ct. 1340, 99 L.Ed.2d 565 (1988) (due process implicated where proceedings “completely extinguished appellant’s claim”). The parties, however, are in sharp disagreement over whether government action — or in this case inaction — that does not finally extinguish a claim, but nonetheless prejudices it, can also constitute a government deprivation.
Accepting the plaintiffs’ contention, the district court held that “an administrative delay causing actual prejudice to a [claimant’s] claim is sufficient to show deprivation under the due process clause.” NOW III, 189 F.R.D. at 307; see also Pepsico, Inc. v. Rosa, 204 A.D.2d 552, 612 N.Y.S.2d 74, 75 (App. Div.2d Dep’t 1994) (holding that almost ten-year delay alone, without “showing of substantial prejudice,” would not extinguish discrimination claim). Indeed, the district court went so far as to hold that this formulation was already “clearly established” in our constitutional jurisprudence. NOW II, 14 F.Supp.2d at 431. The district court further concluded that “[ajctual prejudice is shown when plaintiff[s] demonstrate[ ] that delay led to the loss of documentary evidence or a key witness.” NOW III, 189 F.R.D. at 308.
Below, we consider first the district court’s conclusion that it is “clearly established” that bureaucratic delay plus actual prejudice can constitute a deprivation, and, finding that it was not clearly established, we then consider whether this formulation is sufficient to establish a deprivation.
1. Qualified Immunity
The district court’s holding, for purposes of qualified immunity, that it was “clearly established” that administrative delay followed by actual prejudice constitutes a government deprivation was considerably wide of the mark. See NOW II, 14 F.Supp.2d at 430-32.
A government actor performing a discretionary task is entitled to immunity from § 1983 suits if his or her “action did not violate clearly established law.” Salim v. Proulx, 93 F.3d 86, 89 (2d Cir.1996); see Warren v. Keane, 196 F.3d 330, 332 (2d Cir.1999). “A right is ‘clearly established’ if ‘[t]he contours of the right [are] sufficiently clear’ ” in the context of the alleged violation such ‘“that a reasonable official would understand that what he is doing violates that right.’ ” LaBounty v. Coughlin, 137 F.3d 68, 73 (2d Cir.1998) (citing Anderson v. Creighton, 483 U.S. 635, 640, 107 S.Ct. 3034, 97 L.Ed.2d 523 (1987)).
None of the cases relied on by the district court satisfy this standard. Logan v. Zimmerman Brush Co., which the district court stated “controlled]” the denial of qualified immunity, NOW II, 14 F.Supp.2d at 430-31, held only that “the State may not finally destroy a property interest without first giving the putative owner an opportunity to present his claim of entitlement.” Logan, 455 U.S. at 434, 102 S.Ct. 1148 (emphasis added); see also post at 173-74 (Meskill, J., concurring). The “final destruction” addressed in Logan resulted from an Illinois statute that flatly extinguished a plaintiffs cause of action, not from government delay that prejudiced the claim.
The remaining cases relied on by the district court, which it characterized collectively as “standing] commandingly for the proposition that administrative delay” [166]*166leading to actual prejudice “may violate the due process clause,” NOW II, 14 F.Supp.2d at 431, are inapposite to the situation at hand. See also post at 174-75 (Meskill, /., concurring). Those cases were concerned with the effect of delay on the adequacy of post-deprivation remedies, and, unlike the situation here, did not involve the issue of whether government delay, in and of itself, can constitute a deprivation. See, e.g., Kraebel v. N. Y. City Dep’t of Hous. Pres. & Dev., 959 F.2d 395, 404-06 (2d Cir.1992) (considering whether delay in affording post-deprivation relief violated due process); Isaacs v. Bowen, 865 F.2d 468, 476-77 (2d Cir.1989) (same); G.I. Distribs. v. Murphy, 469 F.2d 752, 756-57 (2d Cir.1972) (same), vacated & remanded, 413 U.S. 913, 93 S.Ct. 3056, 37 L.Ed.2d 1033 (1973), and reaff'd by 490 F.2d 1167 (2d Cir.1973).
2. The Delay-Plus-Actual-Prejudice Formulation
Substantial — likely insurmountable — difficulties surround the district court’s delay-plus-actual-prejudice formulation. See also post at 176 (Meskill, J., concurring). Without excusing New York’s gross bureaucratic delays, the fact remains that plaintiffs are generally the masters of their legal actions. As such, they bear the responsibility for preventing actual prejudice to their claims by investigating, memorializing testimony from potentially forgetful or absent witnesses, and preserving documents.
While the claimants here did not have resort to the full battery of discovery devices generally afforded litigants in courts of law, our review of the Human Rights Division’s rules,of practice indicates that claimants are afforded sufficient means to prevent — well before any period of delay that might be considered constitutionally suspect — the types of prejudice the district court identified as actionable (i.e., loss of documentary evidence and loss of key witnesses). Claimants may engage an attorney, see N.Y.Code R. & Regs. tit. 9, §§ 465.12(b) & 465.13(a), who in turn, pri- or to the hearing before the ALJ, may apply to have the Division subpoena parties and witnesses for depositions and document production, see N.Y. Comp.Code R. & Regs. tit. 9, § 465.14, and, during the hearing, may directly subpoena parties and witnesses, see id. at § 465.14(2)(c). See also State Div. of Human Rights v. Univ. of Rochester, 53 A.D.2d 1020, 386 N.Y.S.2d 147, 148 (App. Div. 4th Dep’t 1976) (“This power to issue subpoenas ... was designed to make evidence available at a hearing on the merits. Before a determination of probable cause, the complainant may be represented by an attorney but the matter is to be investigated by the [Division].”).
Moreover, due to the relaxed nature of the Division’s evidentiary rules, claimants may introduce at the hearing before the ALJ subpoenaed materials in lieu of live testimony, thus ameliorating prejudice a claimant might otherwise experience due to absent witnesses, see, e.g., N.Y. Comp. Code R. & Regs. tit. 9, §§ 465.12(e)(1) (“Hearsay evidence is fully admissible.”); (e)(3) (“Documentary evidence may be admitted without testamentary foundation, where reasonable.”); (e)(5) (“Information from witnesses may be introduced in the form of affidavits, without oral examination and cross examination.”); (e)(9) (“Written stipulations may be introduced in evidence if signed by the person sought to be bound thereby or by that person’s attorney-at-law. ... The entire record may be in the form of a stipulation, submitted to the chief administrative law judge without the convening of a hearing before an administrative law judge.”); (e)(ll) (“Where reasonable and convenient, the administrative judge may permit the testimony of a wit[167]*167ness to be taken by telephone.... ”). With these tools at hand, we have little doubt that claimants have it within their ability to ensure that their claims are not unduly prejudiced by any delay on the Division’s part in affording a hearing.
Compounding our doubts as to the district court’s conclusion that delay coupled with actual prejudice constitutes a due process deprivation is the fact that the only cases we have uncovered that adopted this formulation as part of a due process inquiry arose in a completely inapposite context.2 See, e.g., Consol’n Coal Co. v. Borda, 171 F.3d 175, 183 (4th Cir.1999); DeMichele v. Greenburgh Cent. Sch. Dist., 167 F.3d 784, 791 (2d Cir.1999); Lane Hollow Coal Co. v. Dir., OWCP, 137 F.3d 799, 807-08 (4th Cir.1998); United States v. Elsbery, 602 F.2d 1054, 1059 (2d Cir.1979). In each of these cases, the defendant, not the plaintiff, was alleged to have been prejudiced as a result of a delay, and the delays involved were in the receipt of notification that proceedings would be instigated, not delay in actually litigating the matter once both parties were on notice of the proceedings. Thus, the delay in notifying the defendants in these cases denied them, throughout the entire period of the delay, an opportunity to preserve records, memorialize witness accounts, and maintain other materials necessary to advance a meaningful defense. Here, by contrast, both the claimants and the respondents were always aware that they would, if only belatedly, be expected to present their case before the Division.
Because, as we discuss below in Part 1(C), we hold that constitutionally adequate process was’ afforded the members of subclasses A and B, we need not finally resolve whether actual prejudice to a cause of action following a period of extreme government delay is sufficient to make out a property deprivation, or whether instead the government action must flatly extinguish the cause of action before a property deprivation can be made out. Accord Hous. Opportunities Made Equal, Inc., 716 N.Y.S.2d at 216 (holding that complaints before the Division must be “extinguished” to give rise to a due process violation). It suffices to say at this juncture that we have deep reservations.
C. Adequate Process
Regardless of whether a property deprivation occurred, it is plain that the members of subclasses A and B were afforded procedures that satisfied the Fourteenth Amendment’s due process requirement. In reaching this conclusion, we follow the now familiar analysis set forth by the Supreme Court in Mathews v. Eldridge, 424 U.S. 319, 335, 96 S.Ct. 893, 47 L.Ed.2d 18 (1976). The Mathews analysis requires us to weigh: (1) “the private interest that will be affected by the official action;” (2) “the risk of an erroneous deprivation of such interest through the procedures used, and the probable value, if any, of additional or substitute procedural safeguards;” and (3) “the Government’s interest, including the function involved and the fiscal and ad[168]*168ministrative burdens that the additional or substitute procedural requirement would entail.” Id.; see also Logan, 455 U.S. at 434, 102 S.Ct. 1148; Holman v. Hilton, 712 F.2d 854, 859 n. 7 (3d Cir.1983).
After balancing these considerations, the district court concluded that the Division’s processing delays were “clearly unreasonable” and the claimants were denied due process. NOW III, 189 F.R.D. at 310. While the processing delays were extensive and may well have been unreasonably so, we cannot agree with the district court’s conclusion that due process was denied.
In carrying out the Mathews analysis, the district court failed to consider the availability of other procedures that could have prevented the claimants from suffering prejudicial delay. More precisely, the district court erred in not considering Article 78 proceedings and how (if utilized by the claimants) these proceedings could have reduced claimants’ risk of experiencing prejudicial delay. See N.Y. C.P.L.R. 7801-06.
In an Article 78 proceeding, New York state courts are empowered to issue “common law writs of certiorari to review, mandamus, and prohibition.” Hellenic Am. Neighborhood Action Comm. v. City of New York, 101 F.3d 877, 881 (2d Cir.1996); see N.Y. C.P.L.R. 7801 (“Relief previously obtained by writs of certiorari to review, mandamus or prohibition shall be obtained in a proceeding under this article.”); see also Hamptons Hosp. & Med. Ctr., Inc. v. Moore, 52 N.Y.2d 88, 91, 436 N.Y.S.2d 239, 417 N.E.2d 533 (1981) (holding that an Article 78 proceeding may he in-the absence of a final determination where the relief sought is by way of prohibition or mandamus to compel performance by an administrative agency of a duty enjoined by law); see generally David D. Siegel, CPLR Provided Escape from Common Law Technicalities, 73 N.Y. St. B.J. 10, 14 (January 2001). Once the delay in the processing of any claim of the members of subclasses A and B became unreasonable, each member could have brought an Article 78 proceeding to mandamus Division officials to proceed expeditiously to resolve the discrimination claim. See, e.g., Katz v. Klehammer, 902 F.2d 204, 207 (2d Cir.1990) (“To the extent that the Housing Law and state and city regulations compel the supervising and other city officials to perform certain acts, Article 78 may thus serve to enforce such requirements when officials fail to fulfill these obligations.”); Hous. Opportunities Made Equal, Inc., 716 N.Y.S.2d at 216 (noting that state courts may “grant[ ] mandamus to compel hearings”); Tall Trees Constr. Corp. v. Zoning Bd. of Appeals, 278 A.D.2d 421, 717 N.Y.S.2d 369, 370-71 (App. Div.2d Dep’t 2000) (Article 78 proceeding directing zoning board, which had “relied on its tie vote to unduly delay taking any decisive action,” to conduct a new hearing on petitioner’s zoning applications within 30 days), lv. to appeal granted, 96 N.Y.2d 710, 726 N.Y.S.2d 373, 750 N.E.2d 75 (2001). By doing so, the members of subclasses A and B could have substantially reduced, if not eliminated, the risk of prejudice to their claims from further delay.
Given the availability of Article 78 procedures, which can be invoked before actual prejudice arises (unlike a § 1983 damage claim, which presumably would arise only after actual prejudice had occurred), we find that the second Mathews factor weighs dispositively in favor of the government. Thus, we hold that New York has afforded the members of subclasses A and B all of the process they are due under the Fourteenth Amendment of the Federal Constitution.3 See, e.g., River Park, Inc. [169]*169v. City of Highland Park, 23 F.3d 164, 167 (7th Cir.1994) (holding availability of common law writ of certiorari adequate process for zoning board delay); Orange Lake Assocs., Inc. v. Kirkpatrick, 21 F.3d 1214, 1221, 1224 (2d Cir.1994) (stating that zoning board’s delay did not violate due process because, inter alia, Article 78 procedure constituted adequate process); see also Bello v. Walker, 840 F.2d 1124, 1128 (3d Cir.1988) (“[A] state provides adequate due process when it provides ‘reasonable remedies to rectify a legal error by a local administrative body.’ ” (internal quotation marks omitted)).
Two final points warrant mention. First, recognizing the state courts’ responsibility for preventing Division delays through Article 78 proceedings is more consistent with the “spirit” of federalism than is unnecessarily subjecting state agencies to intrusive federal court intervention under the guise of § 1983. See, e.g., Idaho v. Coeur d’Alene Tribe, 521 U.S. 261, 276, 117 S.Ct. 2028, 138 L.Ed.2d 438 (1997) (Kennedy, J., joined by Rehnquist, C.J.) (“It is a principal concern of the court system in any State to define and maintain a proper balance between the State’s courts on one hand, and its officials and administrative agencies on the other hand.... Where, as here, the parties invoke federal principles to challenge state administrative action, the courts of the State have a strong interest in integrating those sources of law within their own system for the proper judicial control of state officials.”); Albright v. Oliver, 510 U.S. 266, 284, 114 S.Ct. 807, 127 L.Ed.2d 114 (1994) (Kennedy, J., concurring, joined by Thomas, J.) (noting generally the importance of considering “the delicate balance between state and federal courts” in the “design of § 1983” causes of action).
Second, by contemplating that claimants seek relief through Article 78 proceedings, we are not contravening the general rule that exhaustion is not required for § 1983 claims. See Patsy v. Bd. of Regents, 457 U.S. 496, 516, 102 S.Ct. 2557, 73 L.Ed.2d 172 (1982); see generally Erwin Chemerinsky, Federal Jurisdiction § 8.4 (3d ed.1999). “[Exhaustion simpliciter is analytically distinct from the requirement that the harm alleged has occurred. Under the jurisprudence, a procedural due process violation cannot have occurred when the governmental actor provides apparently adequate procedural remedies and the plaintiff has not availed himself of those remedies.” Alvin v. Suzuki, 227 F.3d 107, 116 (3d Cir.2000).
II. NOTICE
NOW, as subclass C’s representative, asserts that the Division failed to provide constitutionally adequate notice to the members of subclass C before it dismissed for administrative convenience (“ACD”) their discrimination claims for failure to locate or failure to cooperate. The district court agreed with NOW, concluding that the “Division did not take all reasonable steps” to locate and inform “complainants that their claims were at risk for ACD, and therefore deprived complainants of their claims without adequate predeprivation notice.” NOW III, 189 F.R.D. at 309. For the reasons we discuss below, we disagree.
A. Is Notice Required?
WTien a government agency terminates or impairs an individual’s constitu[170]*170tionally cognizable property interest through adjudicative proceedings, due process requires that the. individual be given adequate notice for the proceedings to be “accorded finality.” Craft, 436 U.S. at 13, 98 S.Ct. 1554 (quoting Mullane, 339 U.S. at 314, 70 S.Ct. 652); see also Sterling v. Envtl. Control Bd., 793 F.2d 52, 56-58 (2d Cir.1986).
The New York Attorney General, arguing on behalf of the defendants, contends that notice is not required prior to an ACD for failure to locate or for failure to cooperate because the ACD does not extinguish a claimant’s cause of action. Rather, the Attorney General argues, a claimant whose claims are ACD’d becomes free to pursue his discrimination claim in New York state court and further that the three-year statute of limitations for bringing suit is tolled during the entire pendency of the Division’s proceedings. Cf. N.Y. Exec. L. § 297(9); N.Y. C.P.L.R. 204(a); see also Marine Midland Bank, 75 N.Y.2d at 244-45, 552 N.Y.S.2d 65, 551 N.E.2d 558. Notably, this differs from the situation in which the claimant annuls his or her election of remedies, where the statute of limitations for bringing suit in state court is expressly not tolled during the pendency of the administrative proceedings. See N.Y. Exec. L. § 297(9).
Were we to find that the Attorney General’s reading of section 297(9) is correct, we would agree that the ACDs for failure to locate and for failure to cooperate did not deprive claimants of their discrimination claims and thus do not trigger due process scrutiny. This is because a complaint must be filed with the Division within one year of the accrual of a cause of action, whereas a state court action must be commenced within three years. See N.Y. Exec. L. § 297(5); Marine Midland Bank, 75 N.Y.2d at 244-45, 552 N.Y.S.2d 65, 551 N.E.2d 558. Thus, under the Attorney General’s reading, a complainant would always have at least two years remaining following an ACD in which to proceed with an action in state court. Moreover, individualized notice to a claimant is not required for purposes of the running of the statute of limitations. See, e.g., United States v. Locke, 471 U.S. 84, 108-10, 105 S.Ct. 1785, 85 L.Ed.2d 64 (1985); Texaco, Inc. v. Short, 454 U.S. 516, 536-37, 102 S.Ct. 781, 70 L.Ed.2d 738 (1982); see generally Ronald D. Rotunda & John E. Nowak, Treatise on Constitutional Law: Substance and Procedure § 17.8, at 104 (3d ed. 1999) (“When individual interests are adversely affected by legislative action [such as a statute of limitations], there is no notice issue, because publication of a statute is normally considered to put all individuals on notice of a change in the law of a jurisdiction.”); Kenneth Culp Davis & Richard J. Pierce, Jr., 2 Administrative Law Treatise § 9.2, at 3-9 (3d ed.1994).
NOW, however, advances an equally persuasive rebuttal argument. NOW contends that the Attorney General’s reading “would vitiate the election of remedies mandate,” see 18 Exec. L. § 300, because a claimant “could compel an ACD simply by refusing to cooperate with the Division’s process,” and then file in state court with the benefit of the statute of limitations having been tolled. See, e.g., N.Y. Comp.Code R. & Regs. tit. 9, § 465.5(e)(vi) (intimating legislative concern that “administrative convenience dismissals]” not “contravene the election of remedies provisions”); Legg, 670 N.Y.S.2d at 292 (same).
Recognizing that resolution of this question has significant import to the administration of state judicial proceedings, we leave it for the New York state courts to decide the proper understanding of section 297(9) in the first instance. Doing so, however, does not affect our ability to [171]*171dispose of this case because, as we discuss in Part B below, we find that NOW has failed to establish that the notice afforded members of subclass C offends due process.
B. Has NOW Established Inadequate Notice?
In mounting a facial challenge, NOW asserts that the Division’s published ACD policy (“the Policy”) is unconstitutional on its face.4 See NOW III, 189 F.R.D. at 304. In so doing, it “bear[s][the] heavy burden” of demonstrating that, as written, the Policy “ ‘could never be applied’ ” in a manner that would afford claimants constitutionally adequate notice. Sanitation & Recycling Indus., Inc. v. City of New York, 107 F.3d 985, 992 (2d Cir.1997) (quoting N.Y. State Club Ass’n, Inc. v. City of New York, 487 U.S. 1, 11, 108 S.Ct. 2225, 101 L.Ed.2d 1 (1988)) (emphasis added).
As for those members of subclass C whose claims were ACD’d for failure to locate, the district court agreed with NOW that the Division’s published Policy, as promulgated, did not afford them constitutionally adequate notice. See NOW III, 189 F.R.D. at 311. The Policy requires that before such dismissals can be granted, staff members must attempt to contact the claimants by, among other means, mailing “two letters, the second letter being certified.” Id. at 296. The district court found that the Policy’s provision for the use of the mails to contact claimants who have moved violates due process because the postal service’s “mail forwarding ceases after one year.” Id. at 311; see also id. at 315 (ordering that the Division “use the Internal Revenue Service Mail Forwarding Service to locate persons whose claims are at risk for ACD”). We disagree.
Due process does not require that parties actually receive notice of the pendency of the government deprivation. All that is required is that the method and form of the notice be “reasonably calculated, under all the circumstances, to apprise interested parties of the pendency of the action and afford them an opportunity to present their objections.” Mullane, 339 U.S. at 314, 70 S.Ct. 652 (“The means employed must be such as one desirous of actually informing the absentee might reasonably adopt to accomplish it.”); see Pope, 485 U.S. at 484, 489-91, 108 S.Ct. 1340 (1988). “There is ‘no rigid formula as to the kind of notice that must be given; notice required will vary with circumstances and conditions.’ ” Baker v. Latham Sparrowbush Assocs., 72 F.3d 246, 254 (2d Cir.1995) (quoting Walker v. City of Hutchinson, 352 U.S. 112, 115, 77 S.Ct. 200, 1 L.Ed.2d 178 (1956)).
In reaching its conclusion that the Division’s reliance on mail forwarding was insufficient, the district court apparently gave no weight to the claimants’ responsibility to provide the Division with updated contact information whenever they change addresses. Upon filing a claim with the Division, claimants (1) are informed that they must notify the Division “of any change in [their] address, telephone number or place of employment” and that “failure to do so may jeopardize [their] rights,” (2) are provided with a change-of-contact-[172]*172information form, and (3) are informed again in a follow-up letter of their obligation to notify the Division if they change their address.
Simply put, we believe that when parties that are litigating claims before a government agency are obligated to notify the agency of a change of address, a requirement that the agency do more than rely on the latest information provided it by the litigants when sending out notice would demand a level of government paternalism that due process does not require. Cf. Small v. United States, 136 F.3d 1334, 1337 (D.C.Cir.1998) (holding that “when the government knows (or can easily ascertain) where a person may be found, it must direct its notice there, and not to some other address where the designee formerly resided”).
Accordingly, with respect to those members of subclass C whose claims were ACD’d for failure to locate, we hold that the Division’s use of the mails to send notice to the last address furnished to the Division comports with due process. See Grievance Comm. v. Polur, 67 F.3d 3, 6 (2d Cir.1995) (per curiam) (discussing adequacy of use of mails for notice).
Next, we consider whether those members of subclass C whose claims were ACD’d for failure to cooperate were provided with adequate notice that their claims were at risk of being dismissed. In its consideration of this issue, the district court relied exclusively on the Division’s “Post-1991 ACD letters,” which it found violated due process because, it believed, the letters did not unambiguously notify complainants that they should contact the Division in order to avoid dismissal. See NOW III, 189 F.R.D. at 309.
Even assuming the PosD-1991 ACD letters were deficient — a question we do not decide' — we find that the district court erred by exclusively focusing its due process inquiry on the sufficiency of the notice provided in these letters.5 As we have already noted, to succeed on its facial challenge NOW must establish that under “no set of circumstances” would the Division’s ACD Policy be constitutionally adequate. Reno v. Flores, 507 U.S. 292, 301, 113 S.Ct. 1439, 123 L.Ed.2d 1 (1993) (internal quotation marks omitted). That determination simply cannot be made by looking to the Post-1991 ACD Letters alone because the Policy also requires that a Division staff member “make two phone calls to attempt to contact the [non-cooperating] complainant, one during the day, and one after 7:00 PM” before the claim can be ACD’d. The information the Division’s staff communicated during those phone calls, taken alone, may have provided the claimants with constitutionally sufficient notice that their discrimination claims were at risk of being dismissed for failure to cooperate. What’s more, since this question is plainly fact specific to each claimant, it is not appropriately the subject of a facial challenge.
For the foregoing reasons, we hold that NOW has failed to establish that the Division provided constitutionally deficient notice before it ACD’d the discrimination claims of the members of subclass C.
CONCLUSION
Because no constitutional violation has been shown, the plaintiffs’ procedural due [173]*173process claims are dismissed with prejudice. As a consequence, the district court’s order denying the defendants qualified immunity and its award of injunctive and declaratory relief in favor of the plaintiffs are vacated.
We have carefully considered plaintiffs’ cross-appeal and find it without merit.
The present panel will retain jurisdiction over any further appeals that may arise in this case.
Each side to bear its own costs of appeal.