Inclusion Criteria

Inclusion

- Understand and voluntarily sign an informed consent form

- Able to adhere to the study visit schedule and other protocol requirements

- Patients must have a history of biopsy-documented Hodgkin or non-Hodgkin lymphoma
(either B or T cell) and with relapsed or refractory disease after at least one prior
line of therapy

- All previous cancer therapy, including radiation, hormonal therapy and surgery, must
have been discontinued at least 4 weeks prior to treatment in this study

- Patients must have measurable disease by CT scan; PET scans are desirable but not
mandatory, so that patients with negative PET scans but measurable disease by CT are
eligible

- Eastern Cooperative Oncology Group (ECOG) performance status of 0, 1, or 2 at study
entry

- Patients may be enrolled who relapse after autologous stem cell transplant or after
allogeneic transplant; they must have no active related infections (i.e., fungal or
viral), no acute graft versus host disease (GvHD) of any grade, and no chronic GvHD
other than mild skin, or, or ocular GvHD not requiring systemic immunosuppression

- Laboratory test results within these ranges:

- Absolute neutrophil count >= 1,000/mm^3

- Platelet count >= 75,000/mm^3

- Serum creatinine =< 1.5 mg/dL

- Total bilirubin <= 1.5 mg/dL (however, patients with elevation of unconjugated
bilirubin alone, as in Gilbert's disease, are eligible)

- AST (SGOT) =< 2 x upper limit of normal (ULN)

- ALT (SGPT) =< 2 x ULN

- Disease free of prior malignancies for >= 5 years with exception of currently treated
blast cell or squamous cell carcinoma of the skin or carcinoma in situ of the cervix

- All study participants must be registered into the mandatory RevAssist program and be
willing and able to comply with the requirements of RevAssist

- Females of childbearing potential (FCBP) must have a negative serum or urine
pregnancy test with a sensitivity of at least 50 mIU/ml within 10-14 days prior to
and again within 24 hours of prescribing lenalidomide (prescriptions must be filled
within 7 days) and must either commit to continued abstinence from heterosexual
intercourse or begin TWO acceptable methods of birth control-one highly effective
method and one additional effective method AT THE SAME TIME-at least 28 days she
starts taking lenalidomide; FCBP must also agree to ongoing pregnancy testing; men
must agree to use a latex condom during sexual contact with a FCBP even if they have
had a successful vasectomy

- Able to take aspirin or low molecular weight heparin as prophylactic anticoagulation

- Life expectancy greater than 3 months

- Able to swallow enteral medications

Exclusion

- Any serious medical condition, laboratory abnormality, or psychiatric illness that
would prevent the subject from signing the informed consent form

- Pregnant or breast-feeding females; lactating females must agree not to breastfeed
while taking lenalidomide

- Any condition, including the presence of laboratory abnormalities, that places the
subject at unacceptable risk if he/she were to participate in the study or confounds
the ability to interpret data from the study

- Use of any other experimental drug or therapy with 28 days of baseline

- Known sensitivity to thalidomide or histone deacetylating agents

- The development of erythema nodosum if characterized by a desquamating rash while
taking thalidomide or similar drugs

- Any prior use of lenalidomide, vorinostat, or other histone deacetylase inhibitors
other than valproic acid, which must be stopped 2 weeks prior to study unless being
used for seizure control

- Concurrent use of other anti-cancer agents or treatments

- Known positive for HIV or infectious hepatitis type B or C

- Patients with known brain/CNS metastases

- Patients with feeding tubes

- Any history of deep vein thrombosis (DVT) or pulmonary embolism (PE)

- Any current infection requiring the use of antibiotic, antiviral, or antifungal
medication

- Any uncontrolled dysrhythmias

- Baseline QTcF interval > 500 msec in the absence of correctable electrolyte imbalance
or any patient with a congenital history of QTc prolongation

- Current therapeutic anti-coagulation

- Any contraindication to safely using prophylactic anticoagulation